Detail publikace

Prefix Pushdown Automata

MEDUNA Alexander. Prefix Pushdown Automata. International Journal of Computer Mathematics, roč. 1999, č. 71, s. 1-20. ISSN 0020-7160.
Název česky
Prefixové zásobníkové automaty
Typ
článek v časopise
Jazyk
angličtina
Autoři
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
neznámá
Místo
London, GB
BibTeX
@ARTICLE{FITPUB6179,
   author = "Alexander Meduna",
   title = "Prefix Pushdown Automata",
   pages = "1--20",
   booktitle = "International Journal of Computer Mathematics",
   journal = "International Journal of Computer Mathematics",
   volume = 1999,
   number = 71,
   year = 1999,
   location = "London, GB",
   ISSN = "0020-7160",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6179"
}
Nahoru