Detail publikace

Prefix Pushdown Automata

MEDUNA, A. Prefix Pushdown Automata. International Journal of Computer Mathematics, 1999, vol. 1999, no. 71, p. 1-20. ISSN: 0020-7160.
Název česky
Prefixové zásobníkové automaty
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

prefix pushdown automata, pushdown, recursively enumerable languages

Abstrakt

Prefixový zásobníkový automat M akceptuje slovo x s ohledem na jazyk Z, tehdy když pouze M provede sekvenci kroků tak, že přečte xy, pro nějaké y v Z a vstoupí do konečného stavu. Popisná složitost tohoto automatu je zkoumána.

Anotace

Prefixový zásobníkový automat M akceptuje slovo x s ohledem na jazyk Z, tehdy když pouze M provede sekvenci kroků tak, že přečte xy, pro nějaké y v Z a vstoupí do konečného stavu. Popisná složitost tohoto automatu je zkoumána.

Rok
1999
Strany
1–20
Časopis
International Journal of Computer Mathematics, roč. 1999, č. 71, ISSN 0020-7160
Kniha
International Journal of Computer Mathematics
Vydavatel
unknown
Místo
London
BibTeX 
@article{BUT191795,
  author="Alexandr {Meduna}",
  title="Prefix Pushdown Automata",
  journal="International Journal of Computer Mathematics",
  year="1999",
  volume="1999",
  number="71",
  pages="1--20",
  issn="0020-7160"
}
Nahoru