Grammars, automata, and distributed P systems

Grammars, automata, and distributed P systems

In this research, we investigate the computing powers of grammar systems, automata systems, and distributed P systems that employ a common computation strategy of synchronized derivation or transition through a form of control. In particular, we focus on Multigenerative Grammar Systems and Distribut...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir: Buño, Kelvin Cui
Formáid: Tráchtas
Teanga:English
Foilsithe / Cruthaithe: 2011.
Ábhair:
Machine theory.
Computational complexity.
Multirecognizing Automata System.
Multigenerative Grammar Systems.
Membrane computing.
Distributed P systems.
Cooperative Distributed Grammar Systems.
Pushdown automata (PDA).
Controlled Rewriting dP Systems.