【编译原理】写出下列文法对应定义的是什么语言?

1.文法G(Z):Z->aZb|ab定义的是什么样的语言?

答:L(G)={ an bn | n≥1}

2.写出文法G(Z):Z->AB A->aBb|ab B-cB|b 定义的是什么样的语言

答:L(G)={ a b cn b | n≥0 } , { a cm b2 cn b| m≥0&&n≥0}

3.写出文法G(S):S->aAb A->aAb|b 定义的是什么样的语言

答: L(G)={ an+1 bn+2 | n≥0}

学如逆水行舟,不进则退
发布了572 篇原创文章 · 获赞 1651 · 访问量 26万+

猜你喜欢

转载自blog.csdn.net/weixin_42429718/article/details/104658328