Publication detail

Zásobníkové automaty s omezeným obsahem zásobníku

KŘIVKA, Z.

Original Title

Zásobníkové automaty s omezeným obsahem zásobníku

English Title

Pushdown automata with restricted pushdown contents

Type

miscellaneous

Language

Czech

Original Abstract

Prezentovaný článek zavádí nový pojem zásobníkového automatu s omezeným obsahem zásobníku, který vychází z modifikace klasického zásobníkového automatu. Obsah zásobníku je omezován tzv. omezujícím jazykem, na jehož klasifikaci v Chomského hierarchii závisí výsledná mocnost takovéhoto automatu. Dokazuji, že použitím regulárního omezujícího jazyka nezvýším sílu automatu. V závěru diskutuji krátký příklad a využití v LR syntaktické analýze.

Keywords

zásobníkový automat, bezkontextový jazyk, konečný automat, omezující jazyk, omezující automat, omezování zásobníku

Authors

KŘIVKA, Z.

Released

8. 12. 2004

Pages count

8

BibTex

@misc{BUT67130,
  author="Zbyněk {Křivka}",
  title="Zásobníkové automaty s omezeným obsahem zásobníku",
  year="2004",
  pages="8",
  note="miscellaneous"
}