Počet záznamů: 1
Blaskhole state-controlled regulated pushdown automata
- 1.
SYSNO ASEP 0347017 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Blaskhole state-controlled regulated pushdown automata Tvůrce(i) Csuhaj-Varjú, E. (HU)
Masopust, Tomáš (MU-W) RID, ORCID, SAI
Vaszil, G. (HU)Zdroj.dok. Second Workshop on Non-Classical Models for Automata and Applications. - Wien : Österreichische Computer Gesellschaft, 2010 / Bordihn H. - ISBN 978-3-85403-263-2 Rozsah stran s. 45-56 Poč.str. 12 s. Akce Second Workshop on Non-Classical Models for Automata and Applications (NCMA 2010) Datum konání 23.08.2010-24.08.2010 Místo konání Jena Země DE - Německo Typ akce WRD Jazyk dok. eng - angličtina Země vyd. AT - Rakousko Klíč. slova pushdown automata ; regulation ; computational power Vědní obor RIV BA - Obecná matematika CEZ AV0Z10190503 - MU-W (2005-2011) 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. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2011
Počet záznamů: 1