首页 > 试题广场 >

确定的自动机以及不确定的自动机都能正确地识别正规集。 ()

[单选题]

确定的自动机以及不确定的自动机都能正确地识别正规集。 () 



  • 正确
  • 错误
查看正确选项
添加回答
牛客277750911号头像 牛客277750911号
在计算理论中，非确定有限状态自动机或非确定有限自动机（NFA）是对每个状态和输入符号对可以有多个可能的下一个状态的有限状态自动机。这区别于确定有限状态自动机（DFA），它的下一个可能状态是唯一确定的。尽管DFA和NFA有不同的定义，在形式理论中可以证明它们是等价的；就是说，对于任何给定NFA，都可以构造一个等价的DFA，反之亦然：通过使用幂集构造。两种类型的自动机只识别正则语言。非确定有限自动机有时被称为有限类型的子移位（subshift）。非确定有限状态自动机可推广为概率自动机，它为每个状态转移指派概率。----wiki
发表于 2020-03-30 11:01:45 回复(0)
提交观点

问题信息

编译和体系结构
上传者：Letitia
难度：
1条回答 3548浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号