Publication detail

One-Turn Regulated Pushdown Automata and Their Reduction

MEDUNA, A. KOLÁŘ, D.

Original Title

One-Turn Regulated Pushdown Automata and Their Reduction

Type

journal article - other

Language

English

Original Abstract

Regulated pushdown automata are reduced. Their special cases are studied.

Keywords

automata, reduction, recursively enumerable languages, atomic one-turn regulated pushdown automata

Authors

MEDUNA, A.; KOLÁŘ, D.

RIV year

2002

Released

13. 11. 2001

Publisher

IOS Press

Location

Warsaw

ISBN

0169-2968

Periodical

Fundamenta Informaticae

Year of study

2001

Number

21

State

Republic of Poland

Pages from

1001

Pages to

1007

Pages count

7

BibTex

@article{BUT41079,
  author="Alexandr {Meduna} and Dušan {Kolář}",
  title="One-Turn Regulated Pushdown Automata and Their Reduction",
  journal="Fundamenta Informaticae",
  year="2001",
  volume="2001",
  number="21",
  pages="1001--1007",
  issn="0169-2968"
}