10 2024 档案

有穷自动机
摘要：有穷自动机 FA 模型 转换图(Transition Graph) 结点: FA的状态 初始状态: 只有一个, 由start箭头指向 终止状态: 可以有多个,用双圈表示 带标记的有向边，如果对于输入a ,存在一个从状态p到状态q的转换，就在p，q之间画一条有向边，并标记上a grap 阅读全文
posted @ 2024-10-31 17:48 -风间琉璃- 阅读(36) 评论(0) 推荐(0) 编辑
FA分析树
摘要：CFG 的分析树 例如语句 (1)E→E+E(2)E→E∗E(3)E→−E(4)E→(E)(2)E→idgraph TB a1 阅读全文
posted @ 2024-10-30 17:24 -风间琉璃- 阅读(7) 评论(0) 推荐(0) 编辑
文法分析
摘要：文法分析 文法的分类: 0型文法: ​ ∀α→β∈P,α 中至少包含1个非终结符 (无限制文法) 1型文法:(CSG) $\forall \alpha \rightarrow \beta \in P ,\ 阅读全文
posted @ 2024-10-30 17:23 -风间琉璃- 阅读(4) 评论(0) 推荐(0) 编辑
正则表达式
摘要：正则表达式 ​ L={a{a,b}∗{ϵ}∗(ϵ|(.|)(a|b)(a|b∗)) 正则表达式可以由较小的正则表达式按照特定规则递归地构建. 每个正则表达式 r 定义(表示)一个语言,记为 L(r) . 这个语言也是根据 \(r\ 阅读全文
posted @ 2024-10-30 17:23 -风间琉璃- 阅读(7) 评论(0) 推荐(0) 编辑
编译原理笔记汇总
摘要：编译原理 目录: 1. 文法分析 2.FA 分析树 3.正则表达式 4.有穷自动机 5.正则表达式 6.LL(1)分析算法 阅读全文
posted @ 2024-10-30 17:23 -风间琉璃- 阅读(9) 评论(0) 推荐(0) 编辑

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