PROBABILISTIC REWRITING P SYSTEMS
2003 ◽
Vol 14
(01)
◽
pp. 157-166
◽
Keyword(s):
In this paper we define a variant of P systems, namely, probabilistic rewriting P systems, where the selection of rewriting rules is probabilistic. We show that, with non-zero cut-point, probabilistic rewriting P systems with/without priorities generate only finite languages, but with zero cut/point and without priorities, probabilistic rewriting P systems of degree 1 characterize the family of languages generated by matrix grammars. We also prove that probabilistic rewriting P systems of degree 1 with zero cut-point and priorities characterize recursively enumerable languages.
2000 ◽
Vol 11
(01)
◽
pp. 167-181
◽
1997 ◽
Vol 63
(1-2)
◽
pp. 67-83
◽
1997 ◽
Vol 65
(3-4)
◽
pp. 179-189
◽
2015 ◽
Vol 26
(06)
◽
pp. 709-731
◽
2011 ◽
Vol 6
(2)
◽
pp. 266
◽
2008 ◽
Vol 19
(04)
◽
pp. 767-779