计算机理论基础
Icgcdz
博客都是随手笔记,错误可能较多
展开
-
真正理解正则表达式
每个正则表达式rrr表示一个语言L(r)L(r)L(r),以下给出正则表达式的归纳定义 归纳基础 ϵ\epsilonϵ是一个正则表达式,L(ϵ)L(\epsilon)L(ϵ)={ϵ\epsilonϵ},即该语言只包含空串 如果aaa是Σ\SigmaΣ上的一个符号,那么a\bf aa是一个正则表达式,并且L(a)L(\bf a)L(a)={aaa} 归纳步骤 假定rrr和sss都是正则表达式,那...原创 2019-04-21 19:28:47 · 211 阅读 · 0 评论 -
对预测分析中FIRST和FOLLOW集合的理解
FIR原创 2019-04-12 22:04:05 · 1847 阅读 · 0 评论