关于有限自动机叙述正确的是:
A: 有限自动机分为确定的有限自动机和不确定的有限自动机
B: 有限自动机可由状态转换图表达
C: 有限自动机可由状态转换矩阵表达
D: 有限自动机可以识别正规集
A: 有限自动机分为确定的有限自动机和不确定的有限自动机
B: 有限自动机可由状态转换图表达
C: 有限自动机可由状态转换矩阵表达
D: 有限自动机可以识别正规集
举一反三
- 有限自动机分为( )。 A: 确定有限自动机 B: 非确定有限自动机 C: 确定有限自动机和非确定有限自动机 D: 状态转图、语法树、状态矩阵
- 有限自动机(简称自动机)分为确定有限自动机()和非确定有限自动机()。 A: DFA;NFA B: NFA;DFA
- 与确定有限状态自动机相比,非确定有限状态自动机的优点是:
- 某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是() A: ab*aB.ablab*aC.a*b*aD.aa*lb*a B: 某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(),图中()是可以合并的状态。
- 将识别各类单词的有限自动机合并后得到的有限自动机会: