Detail publikace

Simultaneously One-Turn Two-Pushdown Automata

MEDUNA Alexander. Simultaneously One-Turn Two-Pushdown Automata. International Journal of Computer Mathematics, roč. 2003, č. 80, s. 679-687. ISSN 0020-7160.
Název česky
Souběžně jednoobrátkové dvouzásobníkové automaty.
Typ
článek v časopise
Jazyk
angličtina
Autoři
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Klíčová slova

Souběžně jednoobrátkové dvouzásobníkové automaty jsou zkoumány

Abstrakt

Souběžně jednoobrátkové dvouzásobníkové automaty jsou zkoumány.

Anotace

Článek ukazuje, že každý rekurzivně spočetný jazyk je akceptován jednoobrátkovým dvouzásobníkovým automatem.

Rok
2003
Strany
679-687
Časopis
International Journal of Computer Mathematics, roč. 2003, č. 80, ISSN 0020-7160
Kniha
International Journal of Computer Mathematics
Vydavatel
Taylor & Francis Informa plc
Místo
London, GB
BibTeX 
@ARTICLE{FITPUB7038,
   author = "Alexander Meduna",
   title = "Simultaneously One-Turn Two-Pushdown Automata",
   pages = "679--687",
   booktitle = "International Journal of Computer Mathematics",
   journal = "International Journal of Computer Mathematics",
   volume = 2003,
   number = 80,
   year = 2003,
   location = "London, GB",
   publisher = "Taylor \& Francis Informa plc",
   ISSN = "0020-7160",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7038"
}
Nahoru