群语言中洗牌表达式的可交换闭包是正则的
摘要：组语言上迭代洗牌结合交换闭包是保持正则性的操作。特别地，对于交换群语言来说，迭代洗牌是保持正则性的操作。我们还给出了最小识别自动机的大小界限。然后，我们利用这些结果推论出任何洗牌表达式的交换闭包，即以任意顺序从组语言开始使用洗牌、迭代洗牌、连接、Kleene闭包和并集，总是产生一个正则语言。
作者：Stefan Hoffmann
论文ID：2008.05420
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2021-08-20