1 A->aAb|bAa|abA|baA|Aab|Aba|ε
假设A是满足条件的字符串,那么aAb,bAa,abA,baA,Aab,Aba也满足条件,实际上就是A,b,a的全排列3!=6种
编译原理题1.构造一个文法产生语言：L（a）={w|w∈{a,b}*} a,b个数相等 最好写详细点分析下这题目 书上的
0
0
1个回答
-
00
相关问题
-
请为语言L写一文法使其满足LL(1),其L={w|w属于(a|b)*且w中a、b的个数相等}00
-
编译原理 求正规式（a|b）(a|b|0|1)*等价正规文法00
-
编译原理文法分析构造文法G[E]的LL(1)分析表：G[E]:E®TMM®+TM|eT®FNN&00
-
有关编译原理给定文法G[S]:S→SaA|a A→AbS|b （1）请构造该文法的以LR(0)项目集为状态的识别规范句00
-
编译原理文法题已知文法S->AS | bA->a1.写出识别活前缀的DFA2.给出该文法的LR(0)分析表00
-
一个编译原理问题已知文法G[S]: S→(L) | aS | a L→L, S | S求出句型（S，（a））的所有短语、00
-
质量分数w1、w2的氨水,浓度 a mol/L、b mol/L,b=2a,求w1、w2、2w1的关系00
-
软件设计师 编译原理 文法的一道题,00
-
编译原理的LL(1)文法是什么意思?00
-
关于C 语言的题!若 int t,a=5,b=6,w=1,x=2,y=3,z=4,则经过 t=(a=w>x)&&(b=y00