Detail publikace

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

KŘIVKA, Z.

Originální název

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

Anglický název

Pushdown automata with restricted pushdown contents

Typ

různé

Jazyk

čeština

Originální abstrakt

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.

Klíčová slova

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

Autoři

KŘIVKA, Z.

Vydáno

8. 12. 2004

Strany počet

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