Detail výsledku

One-Turn Regulated Pushdown Automata and Their Reduction

MEDUNA, A.; KOLÁŘ, D. One-Turn Regulated Pushdown Automata and Their Reduction. FUNDAMENTA INFORMATICAE, 2001, vol. 2001, no. 21, p. 1001-1007. ISSN: 0169-2968.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Kolář Dušan, doc. Dr. Ing.
Abstrakt

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

Klíčová slova

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

Anotace

Tento článek diskutuje některé jenoduché a přirozené omezení regulovaných zásobníkových automatů, jejichž derivační kroky jsou regulovány nějakým jazykem.

Rok
2001
Strany
1001–1007
Časopis
FUNDAMENTA INFORMATICAE, roč. 2001, č. 21, ISSN 0169-2968
Kniha
Fundamenta Informaticae
Vydavatel
IOS Press
Místo
Warsaw
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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru