Conference paper

SOLÁR Peter. Parallel deep pushdown automata. In: Proceedings of the 18th Conference STUDENT EEICT 2012. Brno: Brno University of Technology, 2012, pp. 410-414. ISBN 978-80-214-4462-1.
Publication language:english
Original title:Parallel deep pushdown automata
Title (cs):Paralelní hluboké zásobníkové automaty
Proceedings:Proceedings of the 18th Conference STUDENT EEICT 2012
Conference:Student EEICT 2012
Series:vol. 3
Place:Brno, CZ
Publisher:Brno University of Technology
+Type Name Title Size Last modified
iconEEICT2012-Solar-ParallelDeepPushdownAutomata.pdf108 KB2012-03-04 22:20:55
^ Select all
With selected:
parsing, pushdown automata, deep pushdown automata, parallel deep pushdown automata, state grammars
This paper presents parallel deep pushdown automata as a parallel version of the deep pushdown automata. The main difference is that parallel deep pushdown automaton can expand n topmost noninput pushdown symbols in only one move between two configurations. Like deep pushdown automata, parallel deep puhdown automata represents automaton counterpart to n-limited state grammars.
   author = {Peter Sol{\'{a}}r},
   title = {Parallel deep pushdown automata},
   pages = {410--414},
   booktitle = {Proceedings of the 18th Conference STUDENT EEICT 2012},
   series = {vol. 3},
   year = {2012},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-4462-1},
   language = {english},
   url = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]