最小化的DFA所识别接受的正规集最小。

【名词&注释】

最小化(minimization)、字母表(alphabet)、中间代码(intermediate code)、符号串(symbol string)

[判断题]最小化的DFA所识别接受的正规集最小。

查看答案&解析 查看所有试题

学习资料：

[单选题]文法G所描述的语言是（）的集合

A. 文法G的字母表V中所有符号组成的符号串^{(symbol string)}
B. 文法G的字母表V的闭包V*中的所有符号串^{(symbol string)}
C. 由文法的开始符号推出的所有终极符串
D. 由文法的开始符号推出的所有符号串^{(symbol string)}

[单选题]不可能是目标代码的是（）

A. 汇编指令代码
B. 可重定位指令代码
C. 绝对指令代码
D. 中间代码

[单选题]如果L（M1）=L（M2），则M1与M2（）。

A. 等价
B. 都是二义的
C. 都是无二义的
D. 它们的状态数相等

本文链接：https://www.51bdks.net/show/vdvog7.html