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

Descripción completa

Detalles Bibliográficos

Autor principal:	Buño, Kelvin Cui
Formato:	Tesis
Lenguaje:	inglés
Publicado:	2011.
Materias:	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.