Question

Derive the following strings with the grammar of Figure 7.3 (no need for syntax trees) a.) abc b.) aabbcc Computer Systems Figure 7.3 FIFTH EDITION N ={A, B,C} T ={a,b,c P the productions 1. А — аАВС 2. AabC 3. СВ —> ВС 4. bB bb 5. bC bc 6. сС > сс S= A Copyright 2017 by Jones & Bartlett Leaming LLC an Ascend Leaming Company Show transcribed image text

Answer 1

a) abe abe Dena ton oy sting A-abc abc bC-bc b) aabbcc Deivolonng oabbcc Aabc aa bEB C A OABC (CB-Bc OcbBcC bB-6b aabbcc bE b c aabbeC cC-> ce J. aabbec