博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年9月11日

摘要: 1.文法G(Z):Z->aZb|ab定义的是什么样的语言? 答:文法G(Z)有两条产生式:(1) Z→aZb 和 (2) Z→ab ,通过对第一个产生式使用n-1次,然后使用第二个产生式一次,得到: Z => aZb => aaZbb => ... => an-1Zbn-1 =>anbn 因此,文法 阅读全文

posted @ 2019-09-11 23:35 马淳丰 阅读(219) 评论(0) 推荐(0) 编辑