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

Полное описание

Библиографические подробности

Главный автор:	Buño, Kelvin Cui
Формат:	Диссертация
Язык:	English
Опубликовано:	2011.
Предметы:	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.