正在加载图片...
由于一个字母表上的正闭包包含了该字母表中的符号所 组成的一切符号串,而语言是该字母表上的某些符号串的集合 因此,某个字母表上的语言是这个字母表上的正闭包的子集, 而且通常是真子集。 例:若∑={01}则∑*={E,01,0001,10,11000,001, 010,。。° 例:令L=ABC.··,ab·2D={01,。·9 LLUD2LD3144.L(LUD)5.D+6D+UL分别代 表什么集 1,字母或数字(包插的集合 2由字母开头后面跟一个数字的集合 3由4个字母组成的字符串的集合 4由字母开头后面是字母数字(可省略的集合 5数字串集 6数字串和字母串集合(包括E由于一个字母表上的正闭包包含了该字母表中的符号所能 组成的一切符号串,而语言是该字母表上的某些符号串的集合, 因此,某个字母表上的语言是这个字母表上的正闭包的子集, 而且通常是真子集。 例:若Σ={0,1},则Σ*={ε,0,1,00,01,10,11,000,001, 010, ···} 例:令L={A,B,C,···,Z,a,b, ···,z},D={0,1, ···9} 1.L∪D 2.LD 3.L4 4. L(L∪D)* 5. D+ 6.D+∪L *则分别代 表什么集合? 1.字母或数字(包括ε)的集合 2.由字母开头后面跟一个数字的集合 3.由4个字母组成的字符串的集合 4.由字母开头后面是字母数字(可省略)的集合 5.数字串集合 6.数字串和字母串集合(包括ε)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有