有限自动机中的两个结束状态之间一定等价。
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
- 中国大学MOOC: 有限自动机中的两个结束状态之间一定等价。
- 某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（） A: ab*aB．ablab*aC．a*b*aD．aa*lb*a B: 某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（），图中（）是可以合并的状态。
- 两个自动机A和B是等价的，则 A: 两个自动机的状态个数相等 B: 两个自动机接受相同的语言 C: 两个自动机计算复杂度相同 D: 两个自动机的接受状态个数相同
- 自动机A和自动机B的状态数不同，则两者必不等价 A: 正确 B: 错误
- 关于有限自动机叙述正确的是： A: 有限自动机分为确定的有限自动机和不确定的有限自动机 B: 有限自动机可由状态转换图表达 C: 有限自动机可由状态转换矩阵表达 D: 有限自动机可以识别正规集
内容
- 0
在有穷自动机中，两个状态是等价的条件是（ ）。
- 1
有限自动机分为（ ）。 A: 确定有限自动机 B: 非确定有限自动机 C: 确定有限自动机和非确定有限自动机 D: 状态转图、语法树、状态矩阵
- 2
构造一个确定性的有限状态自动机，使得该自动机能够识别包含奇数个1，并且以至少两个连续0作结束的位串的集合。
- 3
一个正规式只能对应一个确定的有限状态自动机。 A: 正确 B: 错误
- 4
与确定有限状态自动机相比，非确定有限状态自动机的优点是：