Multiset random context grammars, checkers, and transducers

Matteo Cavaliere, Rudolf Freund, Marion Oswald, Dragos Sburlan

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

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.
Original languageEnglish
Pages (from-to)136-151
Number of pages16
JournalTheoretical Computer Science
Volume372
Issue number2-3
DOIs
Publication statusPublished - 15 Mar 2007

Fingerprint

Dive into the research topics of 'Multiset random context grammars, checkers, and transducers'. Together they form a unique fingerprint.

Cite this