1. 文法G[S]:
S→AB
A→aAb|ab
B→Bc|ε
求对应的语言。
2. L[G]={ anbn | n >0 }求对应文法
3. L[G]={ anbn | n >=0 }求对应文法
4. L[G]={ ambn | n>=m>=1 }求对应文法
5.令文法 G[E]为:
E→T|E+T|E-T
T→F|T*F|T/F
F→(E)|i
证明 E + T * F 是它的一个句型,指出这个句型的所有短语、直接短语和句柄。
6.给出下述文法所对应的正规式:
S→0A|1B
A→1S|1
B→0S|0
2020编译原理练习记录(2)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
编译原理:Introduction
wowhahaha
2020-07-06 05:05:49
编译概览
z974656361
2020-07-08 00:39:31
语法分析——TEST编译器(2)
打代码的小明
2020-07-08 00:24:36
虚拟机——TEST编译器(4)
打代码的小明
2020-07-08 00:24:36
词法分析——TSET编译器(1)
打代码的小明
2020-07-08 00:24:36
语义分析——TEST编译器(3)
打代码的小明
2020-07-08 00:24:36
Java实现C的语法分析器(预测分析法)
zouliping123
2020-07-07 20:01:52
编译原理知识(2)--编译过程
Mrzhoug
2020-07-06 16:50:04
【北航编译原理笔记】4. 语义分析与符号表
ETO_
2020-07-06 15:07:21
【北航编译原理笔记】2. 词法分析
ETO_
2020-07-06 15:07:21
一文带你快速了解编译原理
草帽boy7
2020-07-06 02:08:42
zephyr device-tree
shenhuxi_yu
2020-07-05 14:37:09
insmod ko invalid module format [unknown relocation]
shenhuxi_yu
2020-07-05 14:36:59
gdb交叉编译与编译参数说明
shenhuxi_yu
2020-07-05 14:36:59