Detail publikačního výsledku

Simultaneously One-Turn Two-Pushdown Automata

MEDUNA, A.

Originální název

Simultaneously One-Turn Two-Pushdown Automata

Anglický název

Simultaneously One-Turn Two-Pushdown Automata

Druh

Článek recenzovaný mimo WoS a Scopus

Originální abstrakt

It is proved that simultaneously one-turn two-pushdown automata are equivalent to the Turing machines.

Anglický 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

Klíčová slova v angličtině

recursively enumerable languages, one-turn two-pushdown automata

Autoři

MEDUNA, A.

Vydáno

18.02.2003

Nakladatel

Taylor & Francis Informa plc

Místo

London

Kniha

International Journal of Computer Mathematics

ISSN

0020-7160

Periodikum

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS

Svazek

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