Faculty of Information Technology, BUT

Publication Details

Parallel deep pushdown automata

SOLÁR Peter. Parallel deep pushdown automata. In: Proceedings of the 18th Conference STUDENT EEICT 2012. vol. 3. Brno: Brno University of Technology, 2012, pp. 410-414. ISBN 978-80-214-4462-1.
Czech title
Paralelní hluboké zásobníkové automaty
Type
conference paper
Language
english
Authors
Solár Peter, Ing. (DIFS FIT BUT)
Keywords
parsing, pushdown automata, deep pushdown automata, parallel deep pushdown automata, state grammars
Abstract
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.
Published
2012
Pages
410-414
Proceedings
Proceedings of the 18th Conference STUDENT EEICT 2012
Series
vol. 3
Conference
Student EEICT 2012, Brno, CZ
ISBN
978-80-214-4462-1
Publisher
Brno University of Technology
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9918,
   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 = "https://www.fit.vut.cz/research/publication/9918"
}
Back to top