慕课国防科技大学.编译原理.第六章.词法分析3.有限自动机的等价性
0 目录
6 词法分析3
6.1 有限自动机的等价性
6.1.1课堂重点
6.1.2测试与作业
两个状态s和t是可区分的，是指：
A.对于任意字a，要么s读出a停止于终态而t读出a停止于非终态，要么t读出a停止于终态而s读出a停止于非终态
B.存在一个字a，要么s读出a停止于终态而t读出a停止于非终态，要么t读出a停止于终态而s读出a停止于非终态
C. D.
正确答案：B
按照上述原则对DFA的状态集合S进行第一次划分，正确的分法是：
A.初态和非初态
B.终态和非终态
C.初态、终态、其他状态D.
正确答案：B