Context-free languages consisting of non-primitive words

Context-free languages consisting of non-primitive words
复制标题

由非原始单词组成的上下文无关语言

DOI:
10.1080/00207169108804010
复制
发表时间:
1991
期刊:
Int. J. Comput. Math.
影响因子:
--
通讯作者:
M. Katsura
M. Katsura
中科院分区:
--
文献类型:
--
作者:
Masami Ito;M. Katsura

文献摘要

被引文献

相似文献

设Q是一个字母表上所有本原词的集合本文确定了Q中包含的上下文无关语言的结构。观察这些结构,我们解决了各种问题的上下文无关的语言组成的非原始的话。
Let Q set of all primitive words over an alphabet In this paper, the structures of context-free languages contained in are determined. Observing these structures, we solve various problems related to context-free languages consisting of non-primitive words.