试构造生成下列语言的上下文无关文法:L2={w | w∈{a,b}+,且w中a的个数恰好比b多1 }。
查看答案
试构造生成下列语言的上下文无关文法:L3={w | w∈{a,b}+,且|a|≤|b|≤2|a| }
试构造生成下列语言的上下文无关文法:L4={w | w是不以0开始的奇数集 }
试构造生成下列语言的上下文无关文法:L5是不允许0开头的能被5整除的无符号数的集合
试构造生成下列语言的上下文无关文法:语言L6={x|x∈{a,b,c}*,x是重复对称排列的(aabcbaa,aabbaa等)}