On the star-height of subword counting languages and their relationship to Rees zero-matrix semigroups
On the star-height of subword counting languages and their relationship to Rees zero-matrix semigroups
复制标题
子字计数语言的星高及其与里斯零矩阵半群的关系
DOI：
10.1016/j.tcs.2016.09.024
复制
发表时间：
2016
影响因子：
1.1
通讯作者：
Bourne T
中科院分区：
文献类型：
--
作者：
Bourne T
给定一个有限字母表中的单词，在三种特殊情况下，我们考虑作为连续子词（因子）出现精确次数的语言的广义星高，以及作为连续子词模固定数出现的语言的广义星高，并证明在每种情况下它至多为一。我们使用这些组合结果来表明，阿贝尔群上的里斯（零）矩阵半群所识别的任何语言最多具有广义星高度。
Given a wordwover a finite alphabet, we consider, in three special cases, the generalised star-height of the languages in whichwoccurs as a contiguous subword (factor) an exact number of times and of the languages in whichwoccurs as a contiguous subword modulo a fixed number, and prove that in each case it is at most one. We use these combinatorial results to show that any language recognised by a Rees (zero-)matrix semigroup over an Abelian group is of generalised star-height at most one.
登录
查看更多内容
影响因子：
0.9
作者：
L. Eggan
通讯作者：
L. Eggan
自动机的代数理论
DOI：
--
发表时间：
1980
期刊：
影响因子：
--
作者：
M. D. Cin
通讯作者：
M. D. Cin
DOI：
--
发表时间：
1989
期刊：
Symposium on Theoretical Aspects of Computer Science
影响因子：
--
作者：
J. Pin;Howard Straubing;D. Thérien
通讯作者：
D. Thérien
DOI：
--
发表时间：
1983
期刊：
Journal of computer and system sciences (Print)
影响因子：
--
作者：
K. Hashiguchi
通讯作者：
K. Hashiguchi
关于广义星高问题的一些结果
影响因子：
1
作者：
Jean;Howard Straubing;Denis Thérien
通讯作者：
Denis Thérien