等效的有限自动机模型是：
A: 状态转换图
B: 正规表达式
C: 正规式
D: 状态转换表
A: 状态转换图
B: 正规表达式
C: 正规式
D: 状态转换表
举一反三
- 关于有限自动机叙述正确的是： A: 有限自动机分为确定的有限自动机和不确定的有限自动机 B: 有限自动机可由状态转换图表达 C: 有限自动机可由状态转换矩阵表达 D: 有限自动机可以识别正规集
- 单词的描述方法有（ ）。 A: 正规式 B: 状态转换表 C: 有穷自动机 D: 正规文法
- 某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（） A: ab*aB．ablab*aC．a*b*aD．aa*lb*a B: 某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（），图中（）是可以合并的状态。
- 一个正规式只能对应一个确定的有限状态自动机。
- 下图为一确定有限自动机的状态转换图，与该自动机等价的正规表达式是______，图中的______是可以合并的状态。 A: (a|b)*bb(a*b*)* B: (a|b)*bba*|b* C: (a*b*)bb(a|b)* D: (a*|b*)*bb(a*|b*)