Publication detail

Simultaneously One-Turn Two-Pushdown Automata

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

MEDUNA, A.

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

2002

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