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

recursively enumerable languages, one-turn two-pushdown automata

Autoři

MEDUNA, A.

Rok RIV

2002

Vydáno

18. 2. 2003

Nakladatel

Taylor & Francis Informa plc

Místo

London

ISSN

0020-7160

Periodikum

International Journal of Computer Mathematics

Ročník

2003

Číslo

80

Stát

Spojené království Velké Británie a Severního Irska

Strany od

679

Strany do

687

Strany počet

9

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