有穷自动机有了空转移（不消耗输入串的状态跳转） 改变了它识别语言的能力。

相关问题

• 算法的有穷性是指一个算法必须总是（对任何合法的输入)在执行有穷步之后结束 且每一步都可在有
  2017-05-13
• 有穷自动机能够识别上下文无关语言。（)
  2017-10-22
• 是否存在能被确定的有穷自动机识别 但不能用正则表达式表示的语言（)。A 存在B 不存在C 可能存
  2017-10-22
• （)这样一些语言 它们能被确定的有穷自动机识别 但不能用正则表达式表示。A 存在B 不存在C 无
  2018-05-05
• 算法的5个主要特征包括：有穷性 可行性 输入 输出。
  2018-05-22