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

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

1、NFA --> DFA

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

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

posted @   何以牵尘  阅读(92)  评论(0)    收藏  举报
相关博文:
阅读排行:
· c# 批量注入示例代码
· 【Uber 面试真题】SQL :每个星期连续5星评价最多的司机
· .net core workflow流程定义
· .NET周刊【5月第1期 2025-05-04】
· 领域驱动设计实战:聚合根设计与领域模型实现
点击右上角即可分享
微信分享提示