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

@{BUT178313
}