Detail publikace

Souběžně jednoobrátkové dvouzásobníkové automaty.

MEDUNA, A.

Český název

Souběžně jednoobrátkové dvouzásobníkové automaty.

Anglický název

Simultaneously One-Turn Two-Pushdown Automata

Typ

článek v časopise - ostatní, Jost

Jazyk

en

Originální abstrakt

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

Český abstrakt

Souběžně jednoobrátkové dvouzásobníkové automaty jsou zkoumány.

Anglický abstrakt

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

Klíčová slova česky

Souběžně jednoobrátkové dvouzásobníkové automaty jsou zkoumány

Klíčová slova anglicky

recursively enumerable languages, one-turn two-pushdown automata

Rok RIV

2002

Vydáno

18.02.2003

Nakladatel

Taylor & Francis Informa plc

Místo

London

ISSN

0020-7160

Kniha

International Journal of Computer Mathematics

Ročník

2003

Číslo

80

Strany od–do

679–687

Počet stran

9

BIBTEX


@article{BUT41080,
  author="Alexandr {Meduna},
  title="Simultaneously One-Turn Two-Pushdown Automata",
  booktitle="International Journal of Computer Mathematics",
  year="2003",
  volume="2003",
  number="80",
  month="February",
  pages="679--687",
  publisher="Taylor & Francis Informa plc",
  address="London",
  issn="0020-7160"
}