文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 院校资料 > 编译原理第3章文法和语言
侵权投诉

编译原理第3章文法和语言

第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

第1页

你可能喜欢

  • 编译原理课后习题答案
  • 编译原理词法分析
  • 编译原理语法分析
  • 形式语言与自动机理论
  • 计算机专业英语词汇
  • 编译原理试题及答案

热门文档

相关文档

  • 编译原理—第3章 文法和语言

    编译原理—第3章 文法和语言 清华大学出版社,吕素琴版清华大学出版社,吕素琴版隐藏>> 第3章:文法和语言的概念和表示 3.0 概述 3.1 形式语言基础 3.2 3...

  • 编译原理 第3章 语法分析

    编译原理 第3章 语法分析_工学_高等教育_教育专区。第3章 语法分析 第3章 语法分析 3.1 文法和语言 3.2 推导与语法树 3.3 自上而下分析方法 3.4 自...

  • 编译原理(第二版)第3章 文法和语法

    编译原理(第二版)第3章 文法和语法_IT/计算机_专业资料。编译原理(第二版)第3章 文法和语法 课件第3章 ? 文法和语言 教学要求:本章是编译原理课程的理论...

  • 编译原理 第三章 文法和语言

    同系列文档 编译原理第四章 词法分析 编译原理第五章 自顶向下语......【知识结构】 第3章 文法和语言 3.1 引言和预备知识 一个程序设计语言是一...

  • 编译原理 第03章 文法和语言

    编译原理编译原理隐藏>> 《编译原理》课后习题答案第三章 第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章 文法和语言

    编译原理第三章答案《编译原理》课后习题答案第三章 第3章 文法和语言 第1题 文法 G=({A,B,S},{a,b,c},P,S)其中 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email