蓝色瓶子啤酒:求助:几道编译原理的问题

来源:百度文库 编辑:高考问答 时间:2024/03/29 21:59:20
构造一个文法产生任意长a,b串使|a|<=|b|<=2|a|,|a|,|b|代表a,b字符个数.
L={w|w属于(a|b)的闭包,w中a,b个数相同},给出对应文法.
L={a的n次方b的n次方c的n次方|n>=1}给出对应文法.

L=(ab)*
L=(a+)(b+)(c+)