子幺半群中的$L$-原始词
摘要：关于一种与语言相关的原始性的自然推广的讨论: 在给定的语言$L$中，如果一个非空的词$w$不是$L$中任何一个词的幂，则称$w$是$L$-原始的。在确认自由幺半群的子幺半群中原始词的数量之后，该研究继续计算自由幺半群的子幺半群中$L$-原始词的数量。该研究还研究了$L$-原始词在自由幺半群的某些子集中的分布。
作者：Shubh Narayan Singh and K. V. Krishna
论文ID：1403.5788
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2014-03-25