第3章文法和语言
第1题
文法G=({A,B,S},{a,b,c},P,S)其中P为:
S→Ac|aB
A→ab
B→bc
写出L(G[S])的全部元素。
答案:
L(G[S])={abc}
第2题
文法G[N]为:
N→D|ND
D→0|1|2|3|4|5|6|7|8|9
G[N]的语言是什么?
答案:
G[N]的语言是V+。V={0,1,2,3,4,5,6,7,8,9}
N=>ND=>NDD....=>NDDDD...D=>D......D
或者:允许0开头的非负整数?
第3题
为只包含数字、加号和减号的表达式,例如9-2+5,3-1,7等构造一个文法。
答案:
G[S]:
S->S+D|S-D|D
D->0|1|2|3|4|5|6|7|8|9
第4题
已知文法G[Z]:
Z→aZb|ab
写出L(G[Z])的全部元素。
答案:
Z=>aZb=>aaZbb=>aaa..Z...bbb=>aaa..ab...bbb
L(G[Z])={anbn|n>=1}
第5题
写一文法,使其语言是偶正整数的集合。要求:
(1)允许0打头;
(2)不允许0打头。
答案:
(1)允许0开头的偶正整数集合的文法
E→NT|D
T→NT|D
N→D|1|3|5|7|9
D→0|2|4|6|8
(2)不允许0开头的偶正整数集合的文法
E→NT|D
T→FT|G
编译原理—第3章 文法和语言 清华大学出版社,吕素琴版清华大学出版社,吕素琴版隐藏>> 第3章:文法和语言的概念和表示 3.0 概述 3.1 形式语言基础 3.2 3...
编译原理 第3章 语法分析_工学_高等教育_教育专区。第3章 语法分析 第3章 语法分析 3.1 文法和语言 3.2 推导与语法树 3.3 自上而下分析方法 3.4 自...
编译原理(第二版)第3章 文法和语法_IT/计算机_专业资料。编译原理(第二版)第3章 文法和语法 课件第3章 ? 文法和语言 教学要求:本章是编译原理课程的理论...
同系列文档 编译原理第四章 词法分析 编译原理第五章 自顶向下语......【知识结构】 第3章 文法和语言 3.1 引言和预备知识 一个程序设计语言是一...
编译原理编译原理隐藏>> 《编译原理》课后习题答案第三章 第3章 文法和语言 第1题 文法 G=({A,B,S},{a,b,c},P,S)其中 P 为: S→AcaB A→ab ...
同系列文档 编译原理 第一章 概述 编译原理 第四章 词法分析1/2 相关文档...1 本章内容 3.1 文法的直观概念 3.2 符号和符号串 3.3 文法和语言的形式...
编译原理第三章:文法和语言_工学_高等教育_教育专区。北京化工大学编译原理第...第3章 文法和语言的概念和表示 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3...
编译原理第三章 :文法和语言——续_工学_高等教育_教育专区。北京化工大学编译...第3章 文法和语言的概念和表示 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3...
编译原理第三章答案《编译原理》课后习题答案第三章 第3章 文法和语言 第1题 文法 G=({A,B,S},{a,b,c},P,S)其中 ...
热门文档