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

作者：刘莉

来源：延安大学学报(自然科学版), 2020, 39(01): 40-42.

DOI：10.13876/J.cnki.ydnse.2020.01.040

• (n,k)-语言
• 左-(n,k)-语言
• 左不可数语言
• 前缀码

利用字语言与自动机理论,研究(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)-语言的集合在连接运算、并集、交集和补集运算下是封闭的。