Detail publikace

Simultaneously One-Turn Two-Pushdown Automata

MEDUNA, A. Simultaneously One-Turn Two-Pushdown Automata. International Journal of Computer Mathematics, 2003, vol. 2003, no. 80, p. 679-687. ISSN: 0020-7160.
Název česky
Souběžně jednoobrátkové dvouzásobníkové automaty.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
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
BibTeX 
@article{BUT41080,
  author="Alexandr {Meduna}",
  title="Simultaneously One-Turn Two-Pushdown Automata",
  journal="International Journal of Computer Mathematics",
  year="2003",
  volume="2003",
  number="80",
  pages="679--687",
  issn="0020-7160"
}
Nahoru