索引语言的一个收缩引理
A Shrinking Lemma for Indexed Languages
摘要:
本文提出了一个组合的结果索引语言的启发,试图了解结构的群体与索引语言字问题。我们表明,一个足够长的词在索引的语言可以写为一个产品的一致有界数量的条款,以这种方式,一些适当的子产品属于语言。
英文摘要:
This article presents a combinatorial result on indexed languages which was inspired by an attempt to understand the structure of groups with indexed language word problem. We show that a sufficiently long word in an indexed language can be written as a product of a uniformly bounded number of terms in such a way that some proper subproduct belongs to the language.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。