04 2023 档案

证明正则语言和上下文无关语言的交集还是一个上下文无关语言
摘要：## 写在前面 首先，默认读者已经了解 DFA/NFA (Finite Automaton) 的概念，及其和 RE (Regular Expression) 的等价性。 其次，默认读者已经了解 PDA (non-deterministic Pushdown Automaton) 的概念，及其和 CF 阅读全文
posted @ 2023-04-24 15:57 LacLic 阅读(322) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示