Journal Papers Multiset random context grammars, checkers, and transducers


Abstract

We introduce a general model of random context multiset grammars as well as the concept of multiset random-context checkers and transducers. Our main results show how recursively enumerable sets of finite multisets can be generated using these models of computing; corresponding results for antiport P systems are established, too.



Paper Details

Authors

M. Cavaliere,  R. Freund,  M. Oswald,  D. Sburlan

Download

/var/papers/PP/Paper - 2007-01.pdf

Language

English
.