题目 贵阳学院的吧~哈哈
编译原理题：分别构造下列语言的文法（4个题） 200分献上。。。 （3）任何不是以0打头的所有奇整数所组成的集合 解：G(S)=({S，A，B，I，J}，{-，0，1，2，3，4，5，6，7，8，9}，{S→J|IBJ，B→0B|IB|e，I→J|2|4|6|8，Jà1|3|5|7|9}，S)（4）所有偶数个0和。
描述由下列文法所产生语言的特点！(文法的开始符号均为S)
请使用正规式描述下列文法产生的语言 第一题是：如果要推出aab的语句是否是该推导产生，用这样的推导：S-
写出下面的正则表达式所识别的语言，并构造其等价的正则文法 (1)：(0|1)＊000 (2)：a( 000abaa
编译原理：构造产生此语言的上下文无关文法G S->；aAa，S->；bAb，A->；aAa，A->；bAb，A->；d；修改版：S->；aSa，S->；bSb，S->；d.这没什么好注释的，产生式就是个递归形式，从开始符号出发，比如，S->；aSa，S->；abSba，S->；abaSaba，S->；abadaba
请教几个有关编译原理的习题。一、试设计下列语言的文法.=0 } =1 }二、试证明下列文法是二义性的.G[S]：S→Ac︱aBA→abB→bc三、已知文法G[S]如下，试给出句型E+T*F的所有短语、直接短语和句柄.G[E]：E→T︱E+T︱E-TT→F︱T*F︱T/FF→(E)︱i
(编译原理) 求下述文法对应正规式：S->0A|1B A->1S|1 B->0S|0 一、简单的推导思路1、该文法的对应正规式为：[01|10]+2、推导：（1）首先，展开产生式S，可知S要么以0开头，要么以1开头；（2）如果S按产生式S->；0A展开，则S必以01开头，因为通过产生式A->；1S|1可知，A必定是以1开头的；（3）如果S按产生式S->；1B展开，则S必以10开头，因为产生式B必定以0开头；（4）综上，可知，S是以01或10开头的非终结符号；（5）当A以产生式A->；1展开或 B以B->；0展开时，S将推导结束；（6）当A以产生式A->；1S展开或 B以B->；0S展开时，产生式中的非终结符号S将重复（1）-（3）的推导步骤；（7）综上所述，该文法的对应正规式为：[01|10]+.二、联立方程组求解假设非终结符号S、A、B都分别代表一个正规式，则正规文法的产生式集合所代表的就是关于正规式S、A、B的一个方程组.我们将文法“|”符号替换为正规式“+”符号，可得，S=0A+1B=0(1S+1)+1(0S+0)=01(S+ε)+10(S+ε)=(01+10)(S+ε)=(01+10)S+(01+10).根据方程X=rX+t有形如X=r*t的解论断，可得，S=(01+10)*(01+10)=[01|10]+.
编译原理考试 设有文法G［S］：（1）S→aSb （2）S→ab丨b，描述该文法所产生的语言。 高
编译原理：构造产生此语言的上下文无关文法G 对于文法G=(V，T，S，P)，如果产生式的形式如下：A->；xBA->；x其中A，B属于V，x属于T*，则称为右线性文法；相似的，如果产生式的形式如下：A->；BxA->；x则称为左线性文法。右线性文法和左线性文法统称为正则文法。正则表达式的表达能力等价于正则文法，正则表达式的定义如下：字母表中的任意字母是正则表达式，空串和空集也是正则表达式；如果r，s是正则表达式，那么r|s，rs，r*，(r)也是正则表达式。正则表达式的扩展：r+：一个或多个重复任意字符[a-z]：字符范围[^abc]：不在给定集合中的任意字符r？可选正则表达式只能使用终结符（字母表中的字符），因而很容易变得复杂又难懂，实际中，经常使用正则描述，正则描述允许使用非终结符定义表达式，很像EBNF，但是它限制在未完全定义之前，不能使用非终结符，也就是说不允许递归或自嵌套。像正则表达式的表达能力等价于正则文法一样，BNF范式的表达能力等价于上下文无关文法。BNF是“Backus Naur Form”的缩写。John Backus和Peter Naur首次引入一种形式化符号来描述给定语言的语法。BNF的元符号：表示“定义为”，有的书上用->；表示“或者”尖括号用于括起非终结符。BNF的扩展EBNF：可选项被括在元符号“[”和“]”。
