Detail publikace

Parallel deep pushdown automata

SOLÁR, P. MEDUNA, A.

Originální název

Parallel deep pushdown automata

Typ

různé

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

SOLÁR, P.; MEDUNA, A.

Vydáno

9. 12. 2011

Strany počet

9

BibTex

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