Published January 21, 2016
| Version v1
Publication
Automaton-like P Colonies
Description
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.
Additional details
Identifiers
- URL
- https://idus.us.es/handle/11441/33022
- URN
- urn:oai:idus.us.es:11441/33022