开发者社区> 问答> 正文

有限自动理论中的有限识别器是什么啊?

有限自动理论中的有限识别器是什么啊?

展开
收起
LLLA 2022-03-31 13:21:01 345 0
1 条回答
写回答
取消 提交回答
  • 在形式语言理论中,有限自动机通常作为语言的识别器来使用,作为识别器,有限自动机的输出可以被忽略,而由最后达到的状态去决定输入序列是否具有给定的性质,这种有限自动机也称为有限接收机,按其下步状态是否完全确定,有限识别器可分为确定型和非确定型两种,它们分别与确定型和非确定型有限自动机相对应,它们也都接受同一类语言,即正则语言。

    2022-03-31 13:21:22
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
改善弱网络-探索移动互联网下弱网络处理方式 立即下载
数据带来无限可能 立即下载