Detail výsledku

Prefix Pushdown Automata

MEDUNA, A. Prefix Pushdown Automata. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, vol. 1999, no. 71, p. 1-20. ISSN: 0020-7160.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Abstrakt

The present paper demonstrates this result for some simplified versions of prefix pushdown automata. Finally, it discusses the descriptional complexity of these automata.

Klíčová slova

prefix pushdown automata, pushdown, recursively enumerable languages

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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru