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