Počet záznamů: 1
Complexity in union-free regular languages
- 1.
SYSNO ASEP 0369498 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Complexity in union-free regular languages Tvůrce(i) Jirásková, G. (SK)
Masopust, Tomáš (MU-W) RID, ORCID, SAIZdroj.dok. International Journal of Foundations of Computer Science - ISSN 0129-0541
Roč. 22, č. 7 (2011), s. 1639-1653Poč.str. 15 s. Jazyk dok. eng - angličtina Země vyd. SG - Singapur Klíč. slova Union-free regular language ; one-cycle-free-path automaton ; descriptional complexity Vědní obor RIV BA - Obecná matematika CEZ AV0Z10190503 - MU-W (2005-2011) UT WOS 000297580200011 EID SCOPUS 82955228052 DOI 10.1142/S0129054111008933 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 accepted 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 2012
Počet záznamů: 1