雨课堂学堂在线学堂云《有限自动机理论（电子科技）》单元测试考核答案

第1题设∑={0,1}，所有以0开头，以1结尾的串形成的语言是（）。A{0}{0,1}∗1B{0}{0,1}∗{1}C0(0+1)1D(0+1)∗第2题设∑={0,1}，所有以0开头的串形成的语言是（）。A{0}{0,1}∗B0(0+1)∗C0(0+1)D{0}{0,1}正确答案：BA第3题设∑={0,1}，所有包含子串01011的串形成的语言是（）。A(0+1)01011(0+1)B{0,1}∗01011C{0,1}∗01011{0,1}∗D01011{0,1}∗第4题设∑={0,1}，所有包含3个连续0的串形成的语言是（）。A(0+1)∗000(0+1)∗B{0,1}{0,1}∗C{0,1}∗D000{0,1}∗第5题设∑={0,1}，所有以11开头、以11结尾的串形成的语言是（）。A{11}{0,1}∗{11,111}B{11}{0,1}∗{11}∪{11,111}C(11+111+(0+1)∗(11))D(111+(11)(0+1)∗(11))第6题设∑={0,1}，所有最多有一对连续的0的语言是（）。A{0,1}∗{ε,00}∗{10,1}∗B{01,1}∗{ε,00}{10,1}∗C(0+1)∗(00)(10,1)∗D(01+1)∗(00)(10,1)∗正确答案：B第7题设∑={0,1}，则所有长度为偶数的串形成的语言是（）。A{00,01,10,11}∗B(0+1)(01+10+01+11)∗C{0,1}{00,01,10,11}∗D(01+10+01+11)∗正确答案：AD第8题设∑={0,1}，所有长度为奇数的串形成的语言是（）。A{0,1}{01,10,00,11}∗B(0+1)(01+10+00+11)∗C{01,10,00,11}∗D(01+10+00+11)∗正确答案：AB第9题设∑={0,1}，所有正数第10个字符是0的串形成的语言是（）。A{0,1}∗0{0,1}9B{0,1}90{0,1}∗C(0+1)90(0+1)∗D(0+1)∗0(0+1)9正确答案：CB第10题设∑={0,1}，所有倒数第6个字符是0的串形成的语言是（）。A{0,1}∗0{0,1}5B{0,1}50{0,1}∗C(0+1)50(0+1)∗D(0+1)∗0(0+1)5正确答案：AD第11题设R1和R2是集合Set={a,b,c,d,e}上的二元关系：R1={{a,b},{c,d},{b,d},{b,b},{d,e}}，R2={{a,a},{b,c},{d,c},{e,d},{c,a}}，则R1∘R2={(a,c),(c,c),(b,c),(d,d)}。第12题设R1和R2是集合Set={a,b,c,d,e}上的二元关系：R1={{a,b},{c,d},{b,d},{b,b},{d,e}}，R2={{a,a},{b,c},{d,c},{e,d},{c,a}}，则R2∘R1={(a,b),(b,d),(d,d),(e,e),(c,b)}。第13题设R1和R2是集合Set={a,b,c,d,e}上的二元关系：R1={{a,b},{c,d},{b,d},{b,b},{d,e}}，R2={{a,a},{b,c},{d,c},{e,d},{c,a}}，则R1+={(a,b),(b,d),(d,d),(e,e),(c,b),(a,e)}。第14题设R1和R2是集合Set={a,b,c,d,e}上的二元关系：R1={{a,b},{c,d},{b,d},{b,b},{d,e}}，R2={{a,a},{b,c},{d,c},{e,d},{c,a}}，则R1∗={(a,b),(c,d),(b,d),(b,b),(d,e),(a,d),(c,e)(e,e),(c,b)}。第1题ABCD第2题ABCD第3题ABCD第4题ABCD第5题ABCD第6题ABCD第7题ABCD第8题ABCD第9题ABCD第10题ABCD第11题ABCD第12题ABCD单元作业第1题是构造{0,1}*语言的DFA第2题是构造{0,1}+语言的DFA第3题是构造{x|xÎ{0,1}+且x中不含形如00的子串}语言的DFA第4题是构造{x|xÎ{0,1}*且x中不含形如00的子串}语言的DFA第5题是构造{x|xÎ{0,1}+且x中含形如10110的子串}语言的DFA第6题是构造{x|xÎ{0,1}+且x中不含形如10110的子串}语言的DFA第7题是构造{x|xÎ{0,1}+且当把视为二进制数时，x模5与3同余，要求x为0时，|x|=1，且x¹0时，x的首字符为1}语言的DFA第8题是构造{x|xÎ{0,1}+且x的第10个字符是1}语言的DFA第9题是构造{x|xÎ{0,1}+且x以0开头，以1结尾}语言的DFA第10题是构造{x|xÎ{0,1}+且x至少含有两个1}语言的DFA第11题是构造{x|xÎ{0,1}*且如果x以1结尾，则长度为偶数；如果x以0结尾，则长度为奇数}语言的DFA第12题是构造{x|x是十进制非负实数}语言的DFA第13题是构造ø语言的DFA第14题是构造{e}语言的DFA第15题是构造语言{x|xÎ{0,1}+且x中不含形如00的子串}的DFA第16题是构造语言{x|xÎ{0,1}+且x中含形如10110的子串}的DFA第17题是构造语言{x|xÎ{0,1}+且x中不含形如10110的子串}的DFA第18题是构造语言{x|xÎ{0,1}+且x的倒数第10个字符是1，且以01结尾}的DFA第19题是构造语言{x|xÎ{0,1}+且x以0开头，以1结尾}的DFA第20题是构造语言{x|xÎ{0,1}+且x至少含有两个1}的DFA第21题是构造语言{x|xÎ{0,1}*且如果x以1结尾，则长度为偶数；如果x以0结尾，则长度为奇数}的DFA第22题是构造语言{x|xÎ{0,1}*且x的首字符与尾字符相等}的DFA第23题是构造语言{xwxT|x,wÎ{0,1}+}的DFA第24题根据文法S®a|aAA®a|aA|cA|bBB®a|b|c|aB|bB|cB可以构造相应的NFA单元作业第1题构造接收下列语言的PDA请选出正确答案：填入空白处。<

>

A<match,0,A,match,ε>B<match,0,B,match,ε>C<match,1,A,match,ε>D<match,0,A,match,AA>第2题构造接收下列语言的PDA请选出正确答案：填入空白处。<

>A<q2,1,Z0,q2,Z0>B<q2,1,Z0,q2,Z>C<q2,1,Z0,q1,Z0>D<q2,0,Z0,q2,Z0>第3题构造接收下列语言的PDA请选出正确答案：填入空白处。<><>A<q1,1,Z,q2,ε><q2,0,A,q3,ε>B<q1,1,Z,q2,A><q2,0,A,q3,ε>C<q1,1,Z,q2,A><q2,0,A,q1,ε>D<q1,1,Z,q3,A><q2,0,A,q3,ε>第4题构造接收下列语言的PDA请选出正确答案：填入空白处。<

>A<q1,ε,Z0,q0,ε>B<q0,ε,Z0,q1,ε>C<q1,ε,Z0,q1,ε>D<q1,0,Z0,q1,ε>第5题构造接收下列语言的PDA请选出正确答案：填入空白处。<

><

>A<q2,0,B,q1,ε><q2,0,Z0,q1,AZ0>B<q2,0,B,q2,ε><q2,0,Z0,q1,AZ>C<q2,0,B,q2,ε><q2,0,Z0,q1,AZ0>D<q2,0,B,q2,ε><q2,1,Z0,q1,AZ0>第6题构造接收下列语言的PDA

请选出正确答案：。A<read,0,Z,read,AZ><read,1,Z,read,BZ><read,2,Z,match,Z><match,0,A,macth,ε><match,1,B,macth,ε><match,ε,Z0,macth,ε>B<read,0,Z,read,AZ><read,1,Z,read,BZ><read,2,Z,match,ε><match,0,A,macth,ε><match,1,B,macth,ε><match,ε,Z0,macth,ε>C<read,0,Z,read,AZ><read,1,Z,read,BZ><read,2,Z,match,Z><match,0,A,macth,ε><match,1,B,macth,ε><match,ε,Z,macth,ε>D<read,0,Z,read,AZ><read,1,Z,read,BZ><read,2,Z,match,Z><match,0,A,macth,ε><match,1,B,macth,ε>第7题构造接收下列语言的PDA请选出正确答案：填入空白处。<>A<match,ε,Z,match,ε>B<match,0,Z0,match,ε>C<match,1,Z0,match,ε>D<match,ε,Z0,match,ε>第8题A<read,a,A,match,AZ><read,b,B,match,BZ><read,C,A,match,A><read,C,B,macth,B><match,a,A,macth,ε><match,b,B,macth,ε><match,ε,Z0,macth,ε>B<read,a,A,match,AZ><read,b,B,match,BZ><read,C,A,match,A><match,a,A,macth,ε><match,b,B,macth,ε><match,ε,Z0,macth,ε>C<read,a,A,match,AZ><read,b,B,match,BZ><read,C,A,match,A><read,C,B,macth,B><match,a,A,macth,ε><match,b,B,macth,ε>D<read,a,A,match,AZ><read,b,B,