因子计数语言的广义星高及其与Rees零矩阵半群的关系
形式语言与自动机理论
2016-09-28 v2 群论
摘要
给定有限字母表上的一个字，我们考虑三种特殊情况下的广义星高：其中作为连续子词（因子）出现确切次数的语言，以及其中作为连续子词模一个固定数出现的语言，并证明在每种情况下该星高至多为1。我们利用这些组合结果证明，任何由阿贝尔群上的Rees（零）矩阵半群识别的语言的广义星高至多为1。
引用
@article{arxiv.1603.06236,
title = {On the star-height of factor counting languages and their relationship to Rees zero-matrix semigroups},
author = {Tom Bourne and Nik Ruskuc},
journal= {arXiv preprint arXiv:1603.06236},
year = {2016}
}