设有两个状态S和T,如果从S出发能读出某个字w而停于终态,那么从T出发也能读出同样的字而停于终态;反之,果从T出发能读出某个字w而停于终态,那么从S出发也能读出同样的字而停于终态。则我们称状态S和状态T是()
A. 可区分的
B. 等价的
C. 多余的
D. 无用的
下述正则表达式中()与(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. ⅰ.正规式;ⅱ.确定性有穷自动机;ⅲ.下推自动机;