能力倾向|门CS 1998 |问题70

回答以下问题：

a、 设G1=（N，T，P，S1）是一个CFG，其中，N={S1A，B}，T={a，B}，P由

         S1 → aS1b             S1 → aBb
         S1 → aAb              B → Bb
         A → aA                B → b
         A → a

什么是L（G） _1. )?

b、 使用第（a）部分的语法给出L的CFG _2. = { A. ^我 B ^J A. ^K B ^L | i、 j，k，l ≥ 1. i=j 或 k=l }通过添加不超过5条产生式规则。

c、 是我吗 _2. 天生模棱两可？ 答复: 说明： 这个问题的小测验 如果你在上面的帖子中发现任何错误，请在下面发表评论