Presentation
Automaton-like P Colonies
Author/s | Cienciala, Ludek
Ciencialová, Lucie Csuhaj Varjú, Erzsébet |
Publication Date | 2015 |
Deposit Date | 2016-01-21 |
Published in |
|
ISBN/ISSN | 978-84-944366-2-8 |
Abstract | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
105_bwmc2015-ccc.pdf | 292.0Kb | [PDF] | View/ | |