Počet záznamů: 1

Blaskhole state-controlled regulated pushdown automata

  1. 1.
    0347017 - MU-W 2011 RIV AT eng C - Konferenční příspěvek (zahraniční konf.)
    Csuhaj-Varjú, E. - Masopust, Tomáš - Vaszil, G.
    Blaskhole state-controlled regulated pushdown automata.
    Second Workshop on Non-Classical Models for Automata and Applications. Wien: Österreichische Computer Gesellschaft, 2010 - (Bordihn, H.), s. 45-56. ISBN 978-3-85403-263-2.
    [Second Workshop on Non-Classical Models for Automata and Applications (NCMA 2010). Jena (DE), 23.08.2010-24.08.2010]
    Výzkumný záměr: CEZ:AV0Z10190503
    Klíčová slova: pushdown automata * regulation * computational power
    Kód oboru RIV: BA - Obecná matematika

    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.
    Trvalý link: http://hdl.handle.net/11104/0187892
    Název souboruStaženoVelikostKomentářVerzePřístup
    Masopust6.pdf1171.4 KBAutorský postprintvyžádat