Ponencia
Multiset Random Context Grammars, Checkers, and Transducers
Autor/es | Cavaliere, Matteo
Freund, Rudolf Oswald, Marion Sburlan, Dragos |
Fecha de publicación | 2006 |
Fecha de depósito | 2016-03-08 |
Publicado en |
|
ISBN/ISSN | 8461106814 |
Resumen | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
rudilast.pdf | 222.1Kb | [PDF] | Ver/ | |