Blackhole State-Controlled Regulated Pushdown Automata

CSUHAJ-VARJÚ, Erzsébet; Tomáš MASOPUST a György VASZIL. Blackhole State-Controlled Regulated Pushdown Automata. In Second Workshop on Non-Classical Models for Automata and Applications (NCMA 2010), [e-mail], band 263. 2010, s. 45-56. ISBN 978-3-85403-263-2.

Základní údaje

Originální název

Blackhole State-Controlled Regulated Pushdown Automata

Autoři

CSUHAJ-VARJÚ, Erzsébet; Tomáš MASOPUST a György VASZIL

Vydání

Second Workshop on Non-Classical Models for Automata and Applications (NCMA 2010), [e-mail], band 263, od s. 45-56, 2010

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Česká republika

Utajení

není předmětem státního či obchodního tajemství

Označené pro přenos do RIV

Ne

Organizační jednotka

Fakulta informatiky

ISBN

978-3-85403-263-2

Klíčová slova anglicky

Pushdown automata; regulation.

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

In this paper, we introduce and study a variant of regulated pushdown automata, called blackhole state-controlled R-PDA where a symbol can always be pushed to the pushdown, but only a given depth of the pushdown contents is remembered; the rest of the pushdown contents is lost. In addition, the automaton can check the form of its pushdown contents according to a given control language. We present characterizations of several language families in terms of these constructs.