Kreczman, Savinien; Prigioniero, Luca; Rowland, Eric; Stipulanti, Manon Magic numbers in periodic sequences. (English) Zbl 07716992 Frid, Anna (ed.) et al., Combinatorics on words. 14th international conference, WORDS 2023, Umeå, Sweden, June 12–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13899, 206-219 (2023). MSC: 68R15 PDFBibTeX XMLCite \textit{S. Kreczman} et al., Lect. Notes Comput. Sci. 13899, 206--219 (2023; Zbl 07716992) Full Text: DOI arXiv
Dassow, Jürgen Operational accepting state complexity: the unary and finite case. (English) Zbl 1427.68142 Int. J. Found. Comput. Sci. 30, No. 6-7, 959-978 (2019). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Dassow}, Int. J. Found. Comput. Sci. 30, No. 6--7, 959--978 (2019; Zbl 1427.68142) Full Text: DOI
Ferens, Robert; Szykuła, Marek Complexity of bifix-free regular languages. (English) Zbl 1429.68110 Theor. Comput. Sci. 787, 14-27 (2019). MSC: 68Q45 PDFBibTeX XMLCite \textit{R. Ferens} and \textit{M. Szykuła}, Theor. Comput. Sci. 787, 14--27 (2019; Zbl 1429.68110) Full Text: DOI arXiv
Ebrahimnejad, Farzam On the gap between separating words and separating their reversals. (English) Zbl 1390.68390 Theor. Comput. Sci. 711, 79-91 (2018). Reviewer: Francesco Dolce (Montréal) MSC: 68Q45 68R15 PDFBibTeX XMLCite \textit{F. Ebrahimnejad}, Theor. Comput. Sci. 711, 79--91 (2018; Zbl 1390.68390) Full Text: DOI arXiv
Ferens, Robert; Szykuła, Marek Complexity of bifix-free regular languages. (English) Zbl 1429.68109 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, 76-88 (2017). MSC: 68Q45 PDFBibTeX XMLCite \textit{R. Ferens} and \textit{M. Szykuła}, Lect. Notes Comput. Sci. 10329, 76--88 (2017; Zbl 1429.68109) Full Text: DOI
Jirásková, Galina; Szabari, Alexander; Šebej, Juraj The complexity of languages resulting from the concatenation operation. (English) Zbl 1476.68132 Câmpeanu, Cezar (ed.) et al., Descriptional complexity of formal systems. 18th IFIP WG 1.2 international conference, DCFS 2016, Bucharest, Romania, July 5–8, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9777, 153-167 (2016). MSC: 68Q45 PDFBibTeX XMLCite \textit{G. Jirásková} et al., Lect. Notes Comput. Sci. 9777, 153--167 (2016; Zbl 1476.68132) Full Text: DOI HAL
Losemann, Katja; Martens, Wim; Niewerth, Matthias Closure properties and descriptional complexity of deterministic regular expressions. (English) Zbl 1338.68154 Theor. Comput. Sci. 627, 54-70 (2016). MSC: 68Q45 PDFBibTeX XMLCite \textit{K. Losemann} et al., Theor. Comput. Sci. 627, 54--70 (2016; Zbl 1338.68154) Full Text: DOI
Jirásková, Galina; Masopust, Tomáš On a structural property in the state complexity of projected regular languages. (English) Zbl 1276.68093 Theor. Comput. Sci. 449, 93-105 (2012). Reviewer: Giovanni Pighizzini (Milano) MSC: 68Q45 PDFBibTeX XMLCite \textit{G. Jirásková} and \textit{T. Masopust}, Theor. Comput. Sci. 449, 93--105 (2012; Zbl 1276.68093) Full Text: DOI
Jirásková, Galina; Masopust, Tomáš State complexity of projected languages. (English) Zbl 1341.68096 Holzer, Markus (ed.) et al., Descriptional complexity of formal systems. 13th international workshop, DCFS 2011, Gießen/Limburg, Germany, July 25–27, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22599-4/pbk). Lecture Notes in Computer Science 6808, 198-211 (2011). MSC: 68Q45 PDFBibTeX XMLCite \textit{G. Jirásková} and \textit{T. Masopust}, Lect. Notes Comput. Sci. 6808, 198--211 (2011; Zbl 1341.68096) Full Text: DOI
Jirásková, Galina Magic numbers and ternary alphabet. (English) Zbl 1247.68144 Diekert, Volker (ed.) et al., Developments in language theory. 13th international conference, DLT 2009, Stuttgart, Germany, June 30–July 3, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02736-9/pbk). Lecture Notes in Computer Science 5583, 300-311 (2009). MSC: 68Q45 PDFBibTeX XMLCite \textit{G. Jirásková}, Lect. Notes Comput. Sci. 5583, 300--311 (2009; Zbl 1247.68144) Full Text: DOI