正在加载图片...
定义26: 语言L和M的合并,LUM={x|x∈Lor|x∈M} 如同集合间的合并运算那样,它满足结合律,交换律。 定义27: 语言L的闭包,L*=L°UL∪L2UL3U.Ln。 定义28: 语言L的正闭包L+=LUL2UL3U.Ln。 如果Σ把看成是字母表Σ上长度为1的字符串集合,它当然也 是字母表∑上的一个语言,则是语言的自身连接,它也是上 的一个语言,特别令∑°={e},: ∑*=∑∪∑1U∑2Uz3U.∑n ∑+=∑1U∑2U∑3U..∑n 88 定义2.6 : 语言L和M的合并,L∪M={x | x∈L or | x∈M}。 如同集合间的合并运算那样,它满足结合律,交换律。 定义2.7 : 语言L的闭包,L*= Lº∪L¹∪L²∪L³∪…L ⁿ 。 定义2.8 : 语言L的正闭包L+= L¹∪L²∪L³∪…L ⁿ 。 如果把看成是字母表上长度为1的字符串集合,它当然也 是字母表上的一个语言,则是语言的自身连接,它也是上 的一个语言,特别令º= {}, : 则 :  *=  º∪  ¹∪  ²∪  ³∪…  ⁿ  +=  ¹∪  ²∪  ³∪…  ⁿ
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有