登陆题目详情
单选题 一个确定的有穷自动机DFA是一个( )
学科：编译原理
时间：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,∑,f,S,Z)B. 四元组(Vn,Vt,P,S)C. 三元组(Vn,Vt,P)D. 四元组(K,∑,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}
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
