题目内容

下述正则表达式中()与(a*+b)*(c+d)等价(即有相同符号串集)。(x+y亦可写作x|y)①a*(c+d)+b(c+d)②a*(c+d)*+b(c+d)*③a*(c+d)+b(c+d)④(a+b)*c+(a+b)*d⑤(a*+b)*c+(a*+b)*d

A. ①③
B. ③④⑤
C. ③
D. ④⑤

查看答案
更多问题

编译过程中扫描器的任务包括()①组织源程序的输入②按词法规则分割出单词,识别出其属性,并转换成属性字的形式输出③删除注解④删除空格及无用字符 ⑤行计数、列计数⑥发现并定位词法错误⑦建立符号表

A. ②③④⑦
B. ②③④⑥⑦
C. ①②③④⑥⑦
D. ①②③④⑤⑥⑦

从接受语言的能力上来说,非确定型有穷自动机和()是等价的。

A. ⅰ.正规式;ⅱ.上下文无关文法;ⅲ.确定性有穷自动机;
B. ⅰ.左线性正规文法;ⅱ.右线性正规文法;ⅲ.确定性有穷自动机;
C. ⅰ.正规式;ⅱ.上下文无关文法;ⅲ.正规文法;
D. ⅰ.正规式;ⅱ.确定性有穷自动机;ⅲ.下推自动机;

在状态转换图的实现中, 一般()对应一个循环语句

A. 不含回路的分叉结点
B. 含回路的状态结点
C. 终态结点
D. 都不是

程序语言下面的单词符号中,()一般不需要超前搜索

A. 关键字
B. 标识符
C. 常数
D. 算符和界符

答案查题题库