Each of the following CFGS has a production using the symbol A and yet A is not a word in its language. Using the algori
Posted: Thu May 05, 2022 12:57 pm
- Each Of The Following Cfgs Has A Production Using The Symbol A And Yet A Is Not A Word In Its Language Using The Algori 1 (27.65 KiB) Viewed 34 times
Each of the following CFGS has a production using the symbol A and yet A is not a word in its language. Using the algorithm in this chapter, show that there are other CFGS for these languages that do not use A-productions: (i) S-aX | bX X-a|b|A (ii) SaX | bS|a|b X-aX | a | A (iii) S→ as bX X-aX | A