Detail publikace

Simultaneously One-Turn Two-Pushdown Automata

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

MEDUNA, A.

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

2002

Čí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"
}