哈工大《形式语言与自动机》做题心得

1、第二章——有穷自动机

　　对于使用子集构造法去做NFA转DFA的题时，一开始我十分迷惑，认为对于状态 {A, B}，输入0之后应该跳转到A, B所分别跳转的状态后，得到的状态继续跳转，一共所执行的状态作为结果（即输入0，对于A, B状态不停地输入0直到终止不再接受为止所经历的状态）。

　　经过仔细了解后确认，应该仅仅对于状态表其跳转后的状态集合中的每个状态，分别求且仅求一次Eclose闭包，得到的所有状态即为所求状态

posted @ 2022-05-03 19:38 何以牵尘阅读(93) 评论(0) 收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 哈工大软件构造Lab3（2022）

· 哈工大软件构造Lab2（2022）

· 编译原理--有穷自动机

· 形式语言与自动机

· 三--3.有限自动机

阅读排行：
· 重磅消息，微软宣布 VS Code Copilot 开源，剑指 Cursor！
· .NET 的全新低延时高吞吐自适应 GC - Satori GC
· 高效缓存的10条军规
· 【译】Visual Studio 2022 v17.14 现已正式发布！
· 会用 AI 的工程师，效率已经拉开差距了 - “ 我们曾经引以为傲的编码能力，正在被改写。”

阅读目录(Content)