×

\(mu)-可约语言。 (英语) Zbl 0959.68082号

小结:如果一个单词不能用其他单词的幂来表示,那么它就被称为原语单词。由非空词组成的语言,如果存在一个非空词,使得(Lw)只包含每个原语词的有限次幂,则称为可约语言。我们证明了每一个正则成分、无上下文成分、局部语言和每一个不包含原始词的正则语言都是可约的。研究和刻画了不可(mu)-约简的语言。我们证明了每个代码都是可约的。但是有两个码是不可约的。语言的零化子是所有非空词的集合,因此,每一个原语词的幂只有有限多个。本文还讨论了语言的(mu)-零化子的性质。本文对2-码和其他一些语言的\(\mu)-零化子进行了研究和刻画。这些结果提供了一个语言链和原始词汇能力之间关系的大纲。

MSC公司:

70年第68季度 语言代数理论与自动机

关键词:

可约语言
PDF格式BibTeX公司 XML格式引用
全文: 内政部