(n,k)-语言及左-(n,k)-语言的一些性质

Some Properties On(n,k)-Languages and Left-(n,k)-Languages

利用字语言与自动机理论,研究(n,k)-语言及左-(n,k)-语言的相关性质,进一步得到了一些结论,丰富了(n,k)-语言及左-(n,k)-语言的性质。结论如下:(1)设AB是(n,k)-语言(或左-(n,k)-语言),若A(或B)是左(或右)奇异语言,则B(或A)是(n,k)-语言(或左-(n,k)-语言);(2)左-(n,k)-语言的集合在连接运算、并集、交集和补集运算下是封闭的。

By using the theory of word language and automata,this article studies the relevant properties of(n,k)-language and left-(n,k)-language,and further obtains some conclusions,which enrich the nature of(n,k)-language and left-(n,k)-language.The conclusions are as follows:(1)If AB is(n,k)-language(or left-(n,k)-language)and A(or B)is a left(or right)singular language,then B(or A)is(n,k)-language(or left-(n,k)-language);(2)The collection of left-(n,k)-languages is closed under join operation,union,intersection and complementation.