论文标题
关于具有严格可当地测试语言的上下文语法的生成能力
On the Generative Capacity of Contextual Grammars with Strictly Locally Testable Selection Languages
论文作者
论文摘要
我们继续研究上下文语法的生成能力，在这些语言语法的生成能力中，在整个单词（外部）或属于特殊常规选择语言的子词（外部）或周围的子词附近相邻。上下文语法产生的所有语言，其中所有选择语言都是某种次级语言家族的元素，再次是语言家族。我们使用严格的本地测试语言进行了上下文语法，并将这些家庭与基于有限的，单体，nilpotent，组合，确定，后缀封闭，有序，订购，循环，不计入，无污染，电力分开或无工会的家庭进行比较。
We continue the research on the generative capacity of contextual grammars where contexts are adjoined around whole words (externally) or around subwords (internally) which belong to special regular selection languages. All languages generated by contextual grammars where all selection languages are elements of a certain subregular language family form again a language family. We investigate contextual grammars with strictly locally testable selection languages and compare those families to families which are based on finite, monoidal, nilpotent, combinational, definite, suffix-closed, ordered, commutative, circular, non-counting, power-separating, or union-free languages.
