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

Full description

Bibliographic Details
Main Authors: Michael Dekhtyar, Boris Karlov
Format: Article
Language:English
Published: Yaroslavl State University 2015-04-01
Series:Моделирование и анализ информационных систем
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/239

Similar Items