Remarks on Sublanguages Consisting of Primitive Words of Slender Regular and Context-Free Languages
Remarks on Sublanguages Consisting of Primitive Words of Slender Regular and Context-Free Languages
复制标题
关于由细长规则语言和上下文无关语言的原始词组成的子语言的评论
DOI：
10.1007/978-3-540-27812-2_6
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
V. Mitrana
中科院分区：
文献类型：
--
作者：
P. Dömösi;C. Martín;V. Mitrana
在这篇笔记中，我们调查的语言，通过交叉细正规或上下文无关的语言与所有原始词的集合在共同的字母表。我们证明了这些语言也是正规的，分别是上下文无关的。该语句不再适用于常规语言或上下文无关语言。此外，细长上下文无关语言的所有非原语词的集合仍然是上下文无关的。最后讨论了进一步研究的可能方向。
In this note we investigate the languages obtained by intersecting slender regular or context-free languages with the set of all primitive words over the common alphabet. We prove that these languages are also regular and, respectively, context-free. The statement does not hold anymore for either regular or context-free languages. Moreover, the set of all non-primitive words of a slender context-free language is still context-free. Some possible directions for further research are finally discussed.