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

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

1、NFA --> DFA

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

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

posted @   何以牵尘  阅读(88)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 35岁程序员的中年求职记:四次碰壁后的深度反思
· 当职场成战场:降职、阴谋与一场硬碰硬的抗争
· 用99元买的服务器搭一套CI/CD系统
· Excel百万数据如何快速导入?
· ShadowSql之.net sql拼写神器
点击右上角即可分享
微信分享提示