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

• Originální 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í
• 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

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.