57 research outputs found
Multiset random context grammars, checkers, and transducers
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
- …