2023年2月23日
计算理论 (一)：有穷状态机与正则语言
摘要： 自动机理论是计算理论中的一个重要的分支，其致力于建立抽象的计算模型来阐释计算，用抽象刻画出来的 “计算机” 来解决一些问题，在不同的领域都有作用，比如形式语言或者可判定性，可计算性等。而 有穷状态机 $\text{(finite state machine)}$ 是一类最基础，最简单的计算模型。 语 阅读全文
posted @ 2023-02-23 21:27 yukari1735 阅读(577) 评论(0) 推荐(0) 编辑