登陆题目详情
单选题 下图所示为一个不确定有限自动机(NFA)的状态装换图.该NFA识别的字符串集合可用正规式( )描述. 
A. 
B. 
C. 
D. 
学科：编译原理
时间：2025-01-04 07:27:10
相关题目
相关作业
题目1单选题
由"非终结符-->符号串"这种产生式构成的文法是()A. 1型文法B. 0型语法C. 2型文法D. 3型文法
题目2单选题
在编译中产生语法树是为了()A. 语义分析B. 目标代码生成C. 词法分析D. 语法分析
题目3单选题
下面哪种不是自底向上的语法分析文法( )A. SLR(1)B. LR(1)C. LL(K)D. 算符优先法
题目4单选题
在递归子程序方法中,若文法存在左递归,则会使分析过程产生()A. 无限循环B. 回溯C. 非法调用D. 有限次调用
题目5单选题
下图所示为一个不确定有限自动机(NFA)的状态装换图.该NFA识别的字符串集合可用正规式( )描述. <img src="https://tihai-oss-cloud.itihey.com/img/99903b1f1b88dfb7298345df77e5efd1.png">A. <img src="https://tihai-oss-cloud.itihey.com/img/e73b7d9e1cf6e09b2b7bd8785ec42a45.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/0d6a895b3edbe4d19cd3bbb38b6fa80d.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/496f40037cfc316c3a32e294868e0b6a.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/f5943943ef8c5c034bd5ed17bd0e70b9.png">
题目6单选题
后缀式 ab+cd+/可用表达式( )来表示A. a+b/c+dB. a+b+c/dC. a+b/(c+d)D. (a+b)/(c+d)
题目7单选题
递归下降子程序法属于( )语法分析方法A. 自底向上B. 自顶向下C. 自右向左D. 自左向右
题目8单选题
LR分析法属于( )A. 自底向上分析法B. 自顶向下分析法C. LALR分析法D. SLR分析法
题目9单选题
表达式-a-(b*c/(c-d)+(-b)*a)的后缀表示是()A. a-bc*/cd-b-a*+-B. a-bc*cd-b-a*+/-C. a-bc*cd-/b-a*+-D. abc*cd-b-a*+/--
题目10单选题
设定义在字母表{ a,b,c ,x,y}上的正规式r = (a|b|c)(x|y),则L(r)中元素有( )个A. 6B. 9C. 5D. 4
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
