PDA with Independent Counters

Push-down automata with independent counters (PDACs) combine the power of PDAs and Petri Nets. They were developed in [21, 15], as a tool of recognition of languages generated by Categorial Dependency Grammars (CDGs). CDGs are classical categorial grammars extended by oriented polarized valencies. T...

Descripción completa

Detalles Bibliográficos
Autores principales: Michael Dekhtyar, Boris Karlov
Formato: Artículo
Lenguaje:English
Publicado: Yaroslavl State University 2015-04-01
Colección:Моделирование и анализ информационных систем
Materias:
Acceso en línea:https://www.mais-journal.ru/jour/article/view/239