编译原理的2道题

设有文法G[S]为
S→SdT丨T T→T<G丨G
G→(S)丨a
1. 试给出句型(SdG)<a语法树
2. 给出举行(SdG)<a的短语，直接短语，句柄
3. 给出句型(SdG)<a的最大素短语

已知正规式a*（b丨（ba）*）b
1．求等价的NFA
2．将NFA确定化和最小化

求高手额，小弟才学这个，感觉很头痛额

举报该问题

其他回答

第1个回答 2014-01-01

短语分别是G,SdG,(SdG), a,(SdG)<a直接短语为G 和a句柄为G应该是最左素短语本体中应为(SdG)；a也是素短语第二题就更加简单了这里只给出一个NFA:确定化算法机械套用一下即可

相似回答

编译原理问题答：问题描述:一个人带着狼\山羊和白菜在一条河的左岸.有一条船,大小正好能装下这个人和其他三件东西中的一件.人和他的随行物都要过到河的右岸.人每次只能将一件东西摆渡过河.但若人将狼和样留在同一岸而无人照顾的话,狼将把羊吃掉.类似地,若羊和白菜留下来无人照看,羊将会吃掉白菜,请问是否有...

编译原理有两题不会求指导回答的详细有追加答：第一题是因为f2里面的x是一个局部变量~不影响f2的形参x~所以不会报错，第一个是因为有重名现象~第二题是因为优化了float~因为float转换为int是很慢而且容易出现误差~这个的话double比float要好很多~望采纳

编译原理的两个题~~非常感谢~~~答：1）文法G[S]相应的状态转换图：2) 指出它能接受的最短输入串 011 3) 任意列出它能接受的2个输入串； 0011 和 0011111 4) 任意列出它会拒绝的2个输入串。 101 和 000

编译原理问题,高手进。答：答： (1) 3 (2) 16(3) 16 (每个值2分)(6分)计算文法G(M)的每个非终结符的FIRST和FOLLOW集合，并判断该文法是否是LL(1)的，请说明理由。G(M)：M → TB T → Ba | B → Db | eT | D → d | 解答：计算文法的FIRST和FOLLOW集合：(4分)FIRST(M) = { a，b，e，d， }...

编译原理文法问题,急急急答：B'->dB'|ε --- 第二题 S->aS'b S'->aS'b|D D->dD|ε --- 第三题最左推导的话，我认为要先消除左递归才行（把左递归转成右递归），消除之后:N->DN'N'->DN'|ε D->0|1|2|...|9 最左推导为 N->DN'->2N'->2DN'->25N'->25DN'->258N'->258 规范推导(最右...

编译原理 题目答：. 诺只有G, L, M在基本块后将要被引用，试写出优化后的基本块代码。B : =3 D : =A+C E : =A*C F : =D+E G : =B*F H : =A+C I : =A*C J : =H+I K : =B*5 L : =K+J M : =L 问题补充：设基本块有如下语句构成 1. 试画出基本快DAG图 2. 诺只有G, L,...

求教三道关于编译原理的计算题``比较简单希望步骤尽量详细答：求教三道关于编译原理的计算题``比较简单希望步骤尽量详细 1、构造正规表达式(0丨1)*01*等价的NFA2、构造正规表达式(0丨1)*1*0等价的NFA3、对于下列文法和相应的句子,画出推导句子的语法树,并指出该句子的全部短语和句柄(语法树可不画)... 1、构造正规表达式(0丨1)*01*等价的NFA2、构造正规表达式(0丨...

编译原理及实现课后习题答案答：编译原理及实现课后习题解答2.1设字母表A={a}，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.x0=(aaa)0=ε|x0|=0xx=aaaaaa|xx|=6x5=aaaaaaaaaaaaaaa|x5|=15A+=A1∪A2∪….∪An∪…={a,aa,aaa,aaaa,aaaaa…}A*=A0∪A1∪A2∪….∪An∪…={ε,a,aa,aaa,aaaa,...

大家正在搜

编译原理王生原课后题编译原理大题编译原理大题讲解编译原理简答题编译原理期末大题编译原理选择题程序设计语言编译原理课后题答案编译原理设计题编译原理例题