《编译原理》期末考试复习手写笔记+真题(一)第一、二、三章

 

目录

第一章

第二章考试题型:

第三章考试题型【词法分析】:

不会DFA-最小化分割法的看这里!!!

学习完前三章后,期末考试的前面两道大题可以做啦(除去第四章消除左递归※):(50分)

真题


第一章

第二章考试题型:

1.写出L(G[S])的全部元素

2.求文法的生成语言

3.构造语法树

4.文法的二义性

5.左句型+右句型最左推导+最右推导

句型的所有短语直接短语句柄

6.构造产生如下语言的上下文无关文法

课后练习题1、2、3、5、8、9、10、11、12

题目看课本就行


第三章考试题型【词法分析】:

1.构造下列正规式相应的DFA

步骤:

①画出NFA

②(子集法)NFA确定化的状态转换表

初态+终态

③(分割法)最小化

有无等价的?

求出π(可以给个新的符号,如果有等价的)

④画出生成的最简DFA

🧐🧐🧐特别说明

🌸NFA最小化(子集法)

🌸NFA确定化(分割法)

不会DFA-最小化分割法的看这里!!!


学习完前三章后,期末考试的前面两道大题可以做啦(除去第四章消除左递归※):(50分)

真题

 

最近更新

  1. TCP协议是安全的吗?

    2024-06-07 07:34:05       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-07 07:34:05       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-07 07:34:05       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-07 07:34:05       20 阅读

热门阅读

  1. 数组知识点

    2024-06-07 07:34:05       9 阅读
  2. 天气数据集2-应用RNN做天气预测

    2024-06-07 07:34:05       9 阅读
  3. 数据结构:共享栈

    2024-06-07 07:34:05       9 阅读
  4. mysql如何处理无效数据

    2024-06-07 07:34:05       8 阅读