会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LacLic
博客园
首页
新随笔
联系
订阅
管理
2023年4月24日
证明正则语言和上下文无关语言的交集还是一个上下文无关语言
摘要: ## 写在前面 首先,默认读者已经了解 DFA/NFA (Finite Automaton) 的概念,及其和 RE (Regular Expression) 的等价性。 其次,默认读者已经了解 PDA (non-deterministic Pushdown Automaton) 的概念,及其和 CF
阅读全文
posted @ 2023-04-24 15:57 LacLic
阅读(214)
评论(0)
推荐(0)
编辑
公告