2022 年 5月 8 日随笔档案 - 鱼市口

2022年5月8日

摘要：那种烂大街的DFA NFA RE 关系构造及取反略过， PDA稍微有点思想毕竟算是有了stack的无穷记忆但是考试题也不会太难；如果难这部分也就是老师纯粹写很抽象的表达式和算子，这样实际上是在考离散数学233 所以这里从Turing Machine开始写，各种variants 及内在关系，TM与la 阅读全文

posted @ 2022-05-08 14:08 鱼市口阅读(34) 评论(0) 推荐(0) 编辑