Publication Details

Parallel deep pushdown automata

SOLÁR, P.; MEDUNA, A. Parallel deep pushdown automata. 2011. p. 0-0.
Czech title
Paralelní hluboké zásobníkové automaty
Type
miscellaneous
Language
English
Authors
Solár Peter, Ing. (UIFS)
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Keywords

parsing, pushdown automata, deep pushdown automata,parallel deep pushdown automata, state grammars

Abstract

This paper introduces parallel deep pushdown automata as the parallel version of deep pushdown automata. They are based on rules, where the automaton can expand n topmost noninput symbols in only one move if there are enough noninput symbols on the pushdown. The main advantage resides in a fact that parallel automaton can made a faster decission.

Published
2011
Pages
9
BibTeX 
@misc{BUT191370,
  author="Peter {Solár} and Alexandr {Meduna}",
  title="Parallel deep pushdown automata",
  year="2011",
  pages="9",
  note="miscellaneous"
}
Back to top