早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求教:对文法G:S->aB|bAA->aS|bAA|aB->bS|aBB|b,给出串bbaa的最左推导、最右推导和语法树!

题目详情
求教:对文法G:S->aB|bA A->aS|bAA|a B->bS|aBB|b ,给出串bbaa的最左推导、最右推导和语法树!
▼优质解答
答案和解析
不过题目好像不对,没有定义减号(-),所以文法分析应该失败的. 如果句子E->T+E->2+E->2+T+E->2+3+E->2+3+T->2+3+4 最右推导为
看了求教:对文法G:S->aB|b...的网友还看了以下:

下列关于“岁寒三友”松、竹、梅的形态、结构和胜利特征的说法中,错误的是()A.松树的种子外面没有果  2020-05-17 …

下列关于“岁寒三友”松、竹、梅的形态、结构和生理特征的说法中,错误的是()A.松树的种子外面没有果  2020-05-17 …

(2013•湖北)下列关于“岁寒三友”松、竹、梅的形态、结构和生理特征的说法中,错误的是()A.腊  2020-05-17 …

渡渡鸟灭绝后300年后,毛里求斯岛上最珍贵的树──大颅橄榄树就再也没有种子发过新芽,渡渡鸟对大颅榄  2020-07-05 …

北极草原又叫苔原草,基本上没有树,最主要的原因是什么?A.天太冷,树活不了B.风太大,树会被刮倒C  2020-07-06 …

B+树结点问题?设有一棵B+对,其结点最多可存放100个索引项,对于高度为1,2,3的B+树,最多能  2020-11-03 …

考研数据结构中一道关于B+树的题目高度为2的m阶b+树最少可以存储多少个索引项m=100”答案是10  2020-11-03 …

动植物之最树冠最大的树,最长的植物,最小的有花植物,植物老寿星,最高的植物,最轻的树,最聪明的动物,  2020-11-24 …

牢牢把握先进文化的前进方向,最根本的是[]A.必须坚持马列主义、毛泽东思想、邓小平理论和“三个代表”  2020-12-24 …

下列哪种细胞能进行呼吸作用()A.杨树的导管B.杨树的筛管C.玉米的导管D.木质部的细胞  2021-01-13 …