题目内容

在状态转换图中，结点代表（）用圆圈表示。

A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串

查看答案

搜索结果不匹配？点我反馈

更多问题

设有两个状态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. ⅰ.正规式；ⅱ.确定性有穷自动机；ⅲ.下推自动机；