Počet záznamů: 1
Complexity in Union-Free Regular Languages
- 1.
SYSNO ASEP 0346729 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Complexity in Union-Free Regular Languages Tvůrce(i) Jirásková, G. (SK)
Masopust, Tomáš (MU-W) RID, ORCID, SAIZdroj.dok. Developments in Language Theory. - Berlin : Springer, 2010 / Gao Y. ; Lu H. ; Seki S. - ISBN 978-3-642-14455-4 Rozsah stran s. 255-266 Poč.str. 12 s. Akce DLT2010. 14th International Conference on Developments in Language Theory Datum konání 17.08.2010-20.08.2010 Místo konání London Země CA - Kanada Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova descriptional complexity ; union-free regular language ; one-cycle-free-path finite automaton Vědní obor RIV BA - Obecná matematika CEZ AV0Z10190503 - MU-W (2005-2011) UT WOS 000286402700024 EID SCOPUS 78049312270 DOI 10.1007/978-3-642-14455-4_24 Anotace We continue the investigation of union-free regular languages that are described by regular expressions without the union operation. We also define deterministic union-free languages as languages recognized by one-cycle-free-path deterministic finite automata, and show that they are properly included in the class of union-free languages. We prove that (deterministic) union-freeness of languages does not accelerate regular operations, except for the reversal in the nondeterministic case. 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