Další formáty:
BibTeX
LaTeX
RIS
@article{955038,
author = {CsuhajandVarjú, Erzsebet and Masopust, Tomáš and Vaszil, Gyorgy},
article_location = {Polsko},
article_number = {2-3},
doi = {http://dx.doi.org/10.3233/FI-2011-584},
keywords = {Pushdown automaton, regulation, computational power.},
language = {eng},
issn = {0169-2968},
journal = {Fundamenta Informaticae},
title = {Blackhole Pushdown Automata},
url = {http://dx.doi.org/10.3233/FI-2011-584},
volume = {112},
year = {2011}
}
TY - JOUR
ID - 955038
AU - Csuhaj-Varjú, Erzsebet - Masopust, Tomáš - Vaszil, Gyorgy
PY - 2011
TI - Blackhole Pushdown Automata
JF - Fundamenta Informaticae
VL - 112
IS - 2-3
SP - 137-156
EP - 137-156
PB - IOS Press, Nizozemí
SN - 01692968
KW - Pushdown automaton, regulation, computational power.
UR - http://dx.doi.org/10.3233/FI-2011-584
N2 - 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.
ER -
CSUHAJ-VARJÚ, Erzsebet, Tomáš MASOPUST a Gyorgy VASZIL. Blackhole Pushdown Automata. \textit{Fundamenta Informaticae}. Polsko: IOS Press, Nizozemí, 2011, roč.~112, 2-3, s.~137-156. ISSN~0169-2968. Dostupné z: https://dx.doi.org/10.3233/FI-2011-584.
|
