确定的有穷自动机是一个五元组
对
举一反三
内容
- 0
确定的有穷自动机只有唯一的终止状态 A: 正确 B: 错误
- 1
两个有穷自动机等价是指它们的( )。
- 2
( )这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。
- 3
在有穷自动机中, 有穷自动机的状态s和t不等价,则称这两个状态是可区别的。 A: 对 B: 错
- 4
确定有限自动机描述不正确的是( )()。 A: 包含一个有穷字母表 B: 每个元素称为一个输入字符 C: 有多个初态 D: 有多个终态