任何一个非确定的有限自动机，都可通过有效算法把其转化为等价的确定的有限自动机。
对
举一反三
- 中国大学MOOC: 任何一个非确定的有限自动机，都可通过有效算法把其转化为等价的确定的有限自动机。
- 有限自动机分为（ ）。 A: 确定有限自动机 B: 非确定有限自动机 C: 确定有限自动机和非确定有限自动机 D: 状态转图、语法树、状态矩阵
- 有限自动机(简称自动机)分为确定有限自动机()和非确定有限自动机()。 A: DFA;NFA B: NFA;DFA
- 与确定有限状态自动机相比，非确定有限状态自动机的优点是：
- 关于有限自动机叙述正确的是： A: 有限自动机分为确定的有限自动机和不确定的有限自动机 B: 有限自动机可由状态转换图表达 C: 有限自动机可由状态转换矩阵表达 D: 有限自动机可以识别正规集
内容
- 0
什么是确定有限自动机，不确定有限自动机？二者的区别是什么？
- 1
某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（） A: ab*aB．ablab*aC．a*b*aD．aa*lb*a B: 某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（），图中（）是可以合并的状态。
- 2
对于具有如下状态图的非确定性的自动机，构造一个与之等价的确定性的有限状态自动机。[img=1338x588]17a096a85df913b.png[/img]
- 3
语法规则的描述工具通常为（ ） A: 上下文无关文法 B: 正规式 C: 非确定的有限自动机 D: 确定的有限自动机
- 4
确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。