Presentation
Multiset Random Context Grammars, Checkers, and Transducers
Author/s | Cavaliere, Matteo
Freund, Rudolf Oswald, Marion Sburlan, Dragos |
Publication Date | 2006 |
Deposit Date | 2016-03-08 |
Published in |
|
ISBN/ISSN | 8461106814 |
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 ... 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
rudilast.pdf | 222.1Kb | [PDF] | View/ | |