yangyang12138

导航

2020年3月20日 #

自动机

摘要: 自动机是一种理想化的机器,它只是抽象分析问题的理论工具,并不具备实际的物质形态,它是科学定义的演算机器,用来表达某种不需要人力干涉的机械性演算过程。根据不同的构成和功能,自动机分成4中: 有限自动机(FA),下推自动机(PDA),线性界限自动机,图灵机 1.有限自动机 DFA M是一个五元组 M = 阅读全文

posted @ 2020-03-20 01:50 杨杨09265 阅读(1031) 评论(0) 推荐(0) 编辑