Publication detail
Regulated Pushdown Automata
KOLÁŘ, D. MEDUNA, A.
Original Title
Regulated Pushdown Automata
Type
journal article - other
Language
English
Original Abstract
The paper suggests a new investigation area of the formal languagetheory - regulated automata. Specifically, it investigates pushdownautomata that regulate the use of their rules by control languages. Itproves that this regulation has no effect on the power of pushdownautomata if thecontrol languages are regular. However, the pushdown automata regulatedbylinear control languages characterize the family of recursivelyenumerablelanguages.
Keywords
pushdown automata, regulated accepting, control languages
Authors
KOLÁŘ, D.; MEDUNA, A.
RIV year
2001
Released
1. 1. 2000
Publisher
unknown
Location
Szeged
ISBN
0324-721X
Periodical
Acta Cybernetica
Year of study
2000
Number
4
State
United States of America
Pages from
653
Pages to
664
Pages count
12
BibTex
@{BUT123681
}