J 2011

Blackhole Pushdown Automata

CSUHAJ-VARJÚ, Erzsebet; Tomáš MASOPUST a Gyorgy VASZIL

Základní údaje

Originální název

Blackhole Pushdown Automata

Autoři

CSUHAJ-VARJÚ, Erzsebet; Tomáš MASOPUST a Gyorgy VASZIL

Vydání

Fundamenta Informaticae, Polsko, IOS Press, Nizozemí, 2011, 0169-2968

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Česká republika

Utajení

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

Odkazy

Impakt faktor

Impact factor: 0.365

Označené pro přenos do RIV

Ne

Organizační jednotka

Fakulta informatiky

DOI

UT WoS

Klíčová slova anglicky

Pushdown automaton, regulation, computational power.

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 28. 12. 2011 13:32, doc. RNDr. Tomáš Masopust, Ph.D., DSc.

Anotace

V originále

We introduce and investigate blackhole pushdown automata, variants of pushdown automata, where a string can always be pushed to the pushdown, but only a given depth of the pushdown content is remembered (the rest of the pushdown content is either canceled or becomes inaccessible). We also study blackhole variants of regulated pushdown automata, where the automaton in some distinguished states checks the form of its pushdown content against a given control language. We present characterizations of several language families in terms of these constructs.