会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
erika's blog
首页
新随笔
联系
订阅
管理
2023年2月28日
计算理论 (二):下推自动机与上下文无关文法
摘要: 上下文无关文法 定义见上一篇的语言和文法部分。简称上下文无关文法为 $\text{CFG(context-free grammar)}$,下文无关语言为 $\text{CFL(contex-free language)}$。 为了简便可以把几个左边相同的产生式 $$A\rightarrow q\ A
阅读全文
posted @ 2023-02-28 19:54 八重垣えりか
阅读(388)
评论(0)
推荐(0)
公告