×

Found 25 Documents (Results 1–25)

Operational state complexity revisited: the contribution of monsters and modifiers. (English) Zbl 07729454

Bordihn, Henning (ed.) et al., Descriptional complexity of formal systems. 25th IFIP WG 1.02 international conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13918, 1-20 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Algebraic and combinatorial tools for state complexity : application to the star-Xor problem. (English) Zbl 07453083

Leroux, Jérôme (ed.) et al., Proceedings of the tenth international symposium on games, automata, logics, and formal verification, GandALF 2019, Bordeaux, France, September 2–3, 2019. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 305, 154-168 (2019).
MSC:  68Q45 68Q60 91A80
PDFBibTeX XMLCite
Full Text: arXiv Link

Syntactic complexity of bifix-free languages. (English) Zbl 1429.68135

Carayol, Arnaud (ed.) et al., Implementation and application of automata. 22nd international conference, CIAA 2017, Marne-la-Vallée, France, June 27–30, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10329, 201-212 (2017).
MSC:  68Q45 20M35
PDFBibTeX XMLCite
Full Text: DOI arXiv

Complexity of proper prefix-convex regular languages. (English) Zbl 1429.68100

Carayol, Arnaud (ed.) et al., Implementation and application of automata. 22nd international conference, CIAA 2017, Marne-la-Vallée, France, June 27–30, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10329, 52-63 (2017).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI Link

Complexity of left-ideal, suffix-closed and suffix-free regular languages. (English) Zbl 1485.68138

Drewes, Frank (ed.) et al., Language and automata theory and applications. 11th international conference, LATA 2017, Umeå, Sweden, March 6–9, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10168, 171-182 (2017).
MSC:  68Q45 20M35
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software