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"
}