Detail publikace

Parallel deep pushdown automata

SOLÁR, P.; MEDUNA, A. Parallel deep pushdown automata. 2011. p. 0-0.
Název česky
Paralelní hluboké zásobníkové automaty
Typ
různé
Jazyk
anglicky
Autoři
Solár Peter, Ing. (UIFS)
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

parsing, zásobníkové automaty, hluboké zásobníkové automaty, paralelní hluboké zásobníkové automaty, stavové gramatiky

Abstrakt

Tento článek zavádí paralelní hluboké zásobníkové automaty jako paralelní verzi hlubokých zásobníkových automatů. Rozšíření spočívá ve tvaru pravidel, které automatu umožní zároveň nahradit n nejvrchnějších nevstupních zásobníkových symbolů v jednom kroku (pokud se na zásobníku nachází dostatečný počet nevstupních zásobníkových symbolů). Hlavní výhoda této paralelní verze spočívá v tom, že mohou rychleji rozhodovat o přijetí řetězce.

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