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...

Full description

Bibliographic Details

Main Author:	Buño, Kelvin Cui
Format:	Thesis
Language:	English
Published:	2011.
Subjects:	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.