Počet záznamů: 1
Pumping Deterministic Monotone Restarting Automata and DCFL
- 1.
SYSNO ASEP 0533617 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Pumping Deterministic Monotone Restarting Automata and DCFL Tvůrce(i) Mráz, F. (CZ)
Pardubská, D. (SK)
Plátek, Martin (UIVT-O)
Šíma, Jiří (UIVT-O) RID, SAI, ORCIDCelkový počet autorů 4 Zdroj.dok. Proceedings of the 20th Conference Information Technologies - Applications and Theory. - Aachen : Technical University & CreateSpace Independent Publishing, 2020 / Holeňa M. ; Horváth T. ; Kelemenová A. ; Mráz F. ; Pardubská D. ; Plátek M. ; Sosík P. - ISSN 1613-0073 Rozsah stran s. 51-58 Poč.str. 8 s. Forma vydání Online - E Akce ITAT 2020: Information Technologies - Applications and Theory /20./ Datum konání 18.09.2020 - 22.09.2020 Místo konání Oravská Lesná Země SK - Slovensko Typ akce EUR Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova deterministic context-free language ; restarting automaton ; pumping Vědní obor RIV IN - Informatika Obor OECD Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8) CEP GA19-05704S GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 EID SCOPUS 85095976461 Anotace We introduce a new type of the deterministic monotone restarting automaton that enables new types of characterization of the class of deterministic context-free languages (DCFL) based on pumping. The characterization is obtained through new types of normalizations of deterministic monotone restarting automata. This paper is the first step to prepare notions for studying the relation between restarting automata and analog neuron automata, and for studying degrees of non-regularity of DCFL. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2021 Elektronická adresa http://ceur-ws.org/Vol-2718/paper13.pdf
Počet záznamů: 1