Janusz A.Brzozowski。;科尔文·辛纳蒙 右处理、前缀封闭和无前缀正则语言的复杂性。 （英语） Zbl 1389.68040号 演员赛本。 第1号，第23页，第9-41页（2017年）. 摘要：如果对于Sigma^*\中的任何单词\（x，y，z\），只要\（x \）和\（xyz \）位于\（L \）中，那么字母表\（\Sigma\）上的语言\（L）就是前缀凸的。作为特殊情况，前缀-凸语言包括right-ideal、Prefix-closed和Prefix-free语言。我们研究了这些特殊的前缀-凸语言的复杂性。特别地，我们研究了布尔运算的商/状态复杂度、乘积（串联）、星形和反转、句法半群的大小以及原子的商复杂度。对于二进制运算，我们在适当的时候使用不同字母的参数；这导致了比使用相同字母获得的更高的紧上限。我们展示了正确理想、前缀封闭和无前缀的语言，这些语言满足上面列出的所有度量的复杂性边界。 引用于4文件 MSC公司： 65年第68季度 形式语言和自动机 关键词：原子;操作的复杂性;前缀关闭;前缀-凸;无前缀;商复杂性;常规语言;正确的理想;状态复杂性;句法半群;无限制字母 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Brzozowski}和\textit{C.Sinnamon}，《网络学报》。23、第1号、第9--41号（2017；Zbl 1389.68040） 全文： DOI程序 arXiv公司