Brzozowski, Janusz A.; Szykuła, Marek; Ye, Yuli Syntactic complexity of regular ideals. (English) Zbl 1398.68301 Theory Comput. Syst. 62, No. 5, 1175-1202 (2018). MSC: 68Q45 20M35 68Q70 PDFBibTeX XMLCite \textit{J. A. Brzozowski} et al., Theory Comput. Syst. 62, No. 5, 1175--1202 (2018; Zbl 1398.68301) Full Text: DOI arXiv
Brzozowski, Janusz; Li, Baiyu; Ye, Yuli Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages. (English) Zbl 1280.68108 Theor. Comput. Sci. 449, 37-53 (2012). MSC: 68Q19 68Q45 PDFBibTeX XMLCite \textit{J. Brzozowski} et al., Theor. Comput. Sci. 449, 37--53 (2012; Zbl 1280.68108) Full Text: DOI
Brzozowski, Janusz; Li, Baiyu; Ye, Yuli Syntactic complexity of prefix-, suffix-, and bifix-free regular languages. (English) Zbl 1341.68080 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, 93-106 (2011). MSC: 68Q45 20M35 PDFBibTeX XMLCite \textit{J. Brzozowski} et al., Lect. Notes Comput. Sci. 6808, 93--106 (2011; Zbl 1341.68080) Full Text: DOI