Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
MEDUNA, A.
Originální název
Simultaneously One-Turn Two-Pushdown Automata
Typ
článek v časopise - ostatní, Jost
Jazyk
angličtina
Originální abstrakt
It is proved that simultaneously one-turn two-pushdown automata are equivalent to the Turing machines.
Klíčová slova
automata
Autoři
Rok RIV
2002
Vydáno
18. 11. 2002
Nakladatel
Taylor & Francis Informa plc
Místo
London
ISSN
0020-7160
Periodikum
International Journal of Computer Mathematics
Ročník
Číslo
80
Stát
Spojené království Velké Británie a Severního Irska
Strany od
111
Strany do
121
Strany počet
10
BibTex
@article{BUT41080, author="Alexandr {Meduna}", title="Simultaneously One-Turn Two-Pushdown Automata", journal="International Journal of Computer Mathematics", year="2002", volume="2002", number="80", pages="111--121", issn="0020-7160" }