Ponencia
Automaton-like P Colonies
Autor/es | Cienciala, Ludek
Ciencialová, Lucie Csuhaj Varjú, Erzsébet |
Fecha de publicación | 2015 |
Fecha de depósito | 2016-01-21 |
Publicado en |
|
ISBN/ISSN | 978-84-944366-2-8 |
Resumen | In this paper we study P colonies where the environment is given as a string.
These variants, called automaton-like P systems or
APCol systems, behave like automata: during functioning, the agents change their own
states ... In this paper we study P colonies where the environment is given as a string. These variants, called automaton-like P systems or APCol systems, behave like automata: during functioning, the agents change their own states and process the symbols of the string. We develop the concept of APCol systems by introducing the notion of their generating working mode. We then compare the power of APCol systems working in the generating mode and that of register machines and context-free matrix grammars with and without appearance checking. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
105_bwmc2015-ccc.pdf | 292.0Kb | [PDF] | Ver/ | |