题海让大学四年没有难题
白天模式登陆

题目详情

单选题 与下面的DFA等价的正规式是( ).

A. 1(0|1)*0

B. *10

C. 0(0|1)*0

D. *00

编译原理课程封面

学科：编译原理

时间：2024-09-22 15:19:42

相关题目

相关作业

题目1
单选题
如图所示的NFA M,其所识别的L(M) 是( ). <img src="https://tihai-oss-cloud.itihey.com/img/250bf88443120fe28277aa1b549f17e0.png">
A. L(M)={含aa或bb的字}B. 以上都不对C. L(M)={以aa或bb开头的字}D. L(M)={以aa或bb结尾的字}
题目2
单选题
如下图所示,e-closure({1})=( ).<img src="https://tihai-oss-cloud.itihey.com/img/f58ce07e3ea769c57ab9bc3e4e3e9a3f.png">
A. {1,2,6}B. {1}C. {1,2}D. {1,2,5,6}
题目3
单选题
与下面的DFA等价的正规式是( ).<img src="https://tihai-oss-cloud.itihey.com/img/218fce1ee0c2279b98ad9c36353cb2e8.png">
A. 1(0|1)*0B. *10C. 0(0|1)*0D. *00
题目4
单选题
如图所示的DFA M,其所识别的L(M) 是( ).<img src="https://tihai-oss-cloud.itihey.com/img/c10f0a66cd0d0a4f103acc15ce3e474a.png">
A. 以上都不对B. L(M)={含aa或bb的字}C. L(M)={以aa或bb结尾的字}D. L(M)={以aa或bb开头的字}
题目5
单选题
如图所示的NFA M识别的L(M) 是( ). <img src="https://tihai-oss-cloud.itihey.com/img/e3497d61b9fb647154c6c888657e4dd0.png">
A. <img src="https://tihai-oss-cloud.itihey.com/img/a5f79d073b0bd09857e7b037c8839368.webp">B. <img src="https://tihai-oss-cloud.itihey.com/img/afd46376f4c610a2e8e8d6d2381775fa.webp">C. <img src="https://tihai-oss-cloud.itihey.com/img/beaed4253c76fa155b131c4227c0e2f8.webp">D. <img src="https://tihai-oss-cloud.itihey.com/img/2c8d69ece872739799c2bd5fb34a088f.webp">
题目6
单选题
如图DFA M接受的字集为(). <img src="https://tihai-oss-cloud.itihey.com/img/e32a1edcf688a514ff85ef40d0680142.webp">
A. 含奇数个0的二进制数组成的集合B. 以0开头的二进制数组成的集合C. 以1开头的二进制数组成的集合D. 含偶数个0的二进制数的组成的集合
题目7
单选题
如图所示的自动机,其对应的正规式为( ).<img src="https://tihai-oss-cloud.itihey.com/img/04befea14d6b1dfb9b3828e7f3676cbd.png">
A. (10)*B. (10|01)*C. (10|01)* 01D. *
题目8
单选题
一个确定的有穷自动机DFA是一个( )
A. 五元组(K,&sum;,f,S,Z)B. 四元组(Vn,Vt,P,S)C. 三元组(Vn,Vt,P)D. 四元组(K,&sum;,f,S)
题目9
单选题
与正规式0(0|10)*1相对应的DFA是( )
A. <img src="https://tihai-oss-cloud.itihey.com/img/c9e310f73e2dba98a06efb1fc1a3c0fa.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/1f7f41cb4168082c6f39510a1b0c6856.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/7d91342fbca31600c11d276780e13d20.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/0d4d141ae91506699f6c7f0b1ca82b39.png">
题目10
单选题
如下图所示,e-closure({3,4,5})=( ).<img src="https://tihai-oss-cloud.itihey.com/img/f58ce07e3ea769c57ab9bc3e4e3e9a3f.png">
A. {3,4,5}B. {1,2,3,4,5,6,7,8}C. {2,3,4,5,6,7,8}D. {1,3,4,5,6,7,8}
Copyright © 2022 津ICP备2021001502号