单选题
73.下列正规式中,能准确表示 “由至少 1 个‘a’和任意个(含 0 个)‘b’组成,且‘b’仅出现在‘a’之后” 的字符串集合的是( )
A
Ab
B
ab*
C
(a|b)*a
D
a+b+
答案解析
正确答案:B
相关知识点:
正规式表示特定字符串集
题目纠错
单选
相关题目
单选题
15.2型文法又称为( )文法。
单选题
14.一个句型中的最左()称为该句型的句柄。( )
单选题
13.在编译程序的各个阶段中,负责将中间代码优化后转换为特定机器指令序列的阶段是( )
单选题
12.LALR(1)语法分析中合并同心集有可能产生新的( )冲突。
单选题
11.文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。
单选题
10.以下四种错误分别在编译的哪个阶段发现?( )
(1)int。a, b; // 声明两个int型变量
(2)PI = 3#14; // 本意:3.14
(3)else 没有配对的if
(4)变量没有声明
单选题
9.文法G:S->xSx|y所识别的语言是( )
单选题
8.语法制导翻译中,下面哪个采用地址回填技术( )。
单选题
7.语法树的根结点标记必然是( )。
单选题
6.有穷自动机M1和M2等价是指( )。
