.png){kind=icon}
返回
On groups with EDT0L word problem
.png){kind=icon}
PRE
AI
DOI：10.1142/S0218196726500165.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们证明了无限循环群的字问题是非EDT0L的，并由此得出推论：具有EDT0L字问题的有限生成群必须是周期群。此外，我们证明了具有EDT0L字问题的性质在生成集变化和过渡到有限生成子群时是不变的。这代表了在猜想“所有具有EDT0L字问题的群都是有限的（即恰好是具有正则字问题的群）”方面取得了重大进展。
Keyword:
Word problem
EDT0L language
finite-index EDT0L grammar
期刊
I
IF:
0.5
论文数:
44
被引数:
0
机构
查看更多机构
引用论文
暂无论文信息