Přístupnostní navigace
E-application
Search Search Close
Publication detail
MEDUNA, A.
Original Title
Simultaneously One-Turn Two-Pushdown Automata
Type
journal article - other
Language
English
Original Abstract
It is proved that simultaneously one-turn two-pushdown automata are equivalent to the Turing machines.
Keywords
automata
Authors
RIV year
2002
Released
18. 11. 2002
Publisher
Taylor & Francis Informa plc
Location
London
ISBN
0020-7160
Periodical
International Journal of Computer Mathematics
Year of study
Number
80
State
United Kingdom of Great Britain and Northern Ireland
Pages from
111
Pages to
121
Pages count
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" }