{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,26]],"date-time":"2025-05-26T11:43:53Z","timestamp":1748259833087},"reference-count":3,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2003,2]]},"abstract":"<jats:p> 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. <\/jats:p>","DOI":"10.1142\/s0129054103001649","type":"journal-article","created":{"date-parts":[[2003,6,24]],"date-time":"2003-06-24T20:53:09Z","timestamp":1056487989000},"page":"157-166","source":"Crossref","is-referenced-by-count":9,"title":["PROBABILISTIC REWRITING P SYSTEMS"],"prefix":"10.1142","volume":"14","author":[{"given":"MUTYAM","family":"MADHU","sequence":"first","affiliation":[{"name":"Theoretical Computer Science Laboratory, Dept. of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai-36, Tamil Nadu, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-74932-2"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1693"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(69)90554-3"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054103001649","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:26:45Z","timestamp":1565177205000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054103001649"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,2]]},"references-count":3,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2003,2]]}},"alternative-id":["10.1142\/S0129054103001649"],"URL":"https:\/\/doi.org\/10.1142\/s0129054103001649","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,2]]}}}