• 设有文法G（s）
• 求解编译原理的一道题:设有文法如下
• 如右下图所示,图Ⅰ是恒压密闭容器,图Ⅱ是恒容密闭容器。当其它条件相同时,在Ⅰ、
• 74ls161功能，电路，真值表，状态转换图

设有文法G（s）

考虑文法：(1)消去左递归后:S→a|∧|(T)T→ST’T’→,ST’|ε(2)计算每个非终结符的FIRST集合和FOLLOW集合:FIRST(S)={a,∧,(}FIRST(T)={a,∧,(}FIRST(T’)={,ε}FOLLOW(S)={,#}FOLLOW(T)={)}FOLLOW(T’)={)}预测分析表如下:\x09a\x09∧\x09(\

求解编译原理的一道题:设有文法如下

首先要做这题你要知道判别文法类型

包括四个层次：

0-型文法（无限制文法或短语结构文法）包括所有的文法。该类型的文法能够产生所有可被图灵机识别的语言。可被图灵机识别的语言是指能够使图灵机停机的字串，这类语言又被称为递归可枚举语言。注意递归可枚举语言与递归语言的区别，后者是前者的一个真子集，是能够被一个总停机的图灵机判定的语言。

1-型文法（上下文相关文法）生成上下文相关语言。这种文法的产生式规则取如 αAβ -> αγβ 一样的形式。这里的A 是非终结符号，而 α, β 和 γ 是包含非终结符号与终结符号的字串；α, β 可以是空串，但 γ 必须不能是空串；这种文法也可以包含规则 S->ε ，但此时文法的任何产生式规则都不能在右侧包含 S 。这种文法规定的语言可以被线性有界非确定图灵机接受。

2-型文法生成上下文无关语言。这种文法的产生式规则取如 A -> γ 一样的形式。这里的A 是非终结符号，γ 是包含非终结符号与终结符号的字串。这种文法规定的语言可以被非确定下推自动机接受。上下文无关语言为大多数程序设计语言的语法提供了理论基础。

3-型文法（正规文法）生成正规语言。这种文法要求产生式的左侧只能包含一个非终结符号，产生式的右侧只能是空串、一个终结符号或者一个非终结符号后随一个终结符号；如果所有产生式的右侧都不含初始符号 S ，规则 S -> ε 也允许出现。这种文法规定的语言可以被有限状态自动机接受，也可以通过正则表达式来获得。正规语言通常用来定义检索模式或者程序设计语言中的词法结构。

正规语言类包含于上下文无关语言类，上下文无关语言类包含于上下文相关语言类，上下文相关语言类包含于递归可枚举语言类。这里的包含都是集合的真包含关系，也就是说：存在递归可枚举语言不属于上下文相关语言类，存在上下文相关语言不属于上下文无关语言类，存在上下文无关语言不属于正规语言类。

1）本题应该是--上下文无关文法

句子是产生式在推导时“仅仅有终结符”的任何一步

2）%mm%nn 是一个句子

由于下面一题的图我等级不够 不能贴图 发你邮箱

如右下图所示,图Ⅰ是恒压密闭容器,图Ⅱ是恒容密闭容器。当其它条件相同时,在Ⅰ、

首先根据三段式，设转移的Y的物质的量为xmol

2X + Y = aZ

始 2 2 0

转 2x x ax

终 (2-2x) 2-x ax

由比例式可以算（因为你有了钟态的比例，用前两个求出x=0.8，再代入含a的比例式求得a=1）所以A错

D选项：若X为固态、Y为气态，则反应前后气体的物质的量相等，压强不变，图Ⅱ压强等于图Ⅰ压强，则Ⅰ、Ⅱ中从开始到平衡所需的时间：Ⅰ=Ⅱ，故B错误；

C选项：若X、Y均为气态，反应Ⅰ体系的压强大于反应Ⅱ体系的压强，反应Ⅰ可看成是在Ⅱ的基础上增大压强，平衡向反应方向移动，则转化率Ⅰ＞Ⅱ，故C正确；

D选项若X、Y都是气体，则混合气体的密度不变，如图所示，体积不变，气体的密度增大，则应有固体或液体参加反应生成气体，故D错误．

故选C．

亲，字不好打，连分都木有是不是很不给力

74ls161功能，电路，真值表，状态转换图

jpkc.hnjmxy/szdl/szdljpkc/ppt/26.ppt

这个相当强的。呵呵

POWERPOINT格式的同步四位二进制计数器74LS161