Page 1 of 1
Q1. Simplifying CFGs is removing all these redundant productions from a grammar, while keeping the transformed grammar e
Posted: Mon Mar 21, 2022 4:49 pm
by answerhappygod
- Q1 Simplifying Cfgs Is Removing All These Redundant Productions From A Grammar While Keeping The Transformed Grammar E 1 (22.14 KiB) Viewed 61 times
Q1. Simplifying CFGs is removing all these redundant productions from a grammar, while keeping the transformed grammar equivalent to the original grammar. Also Simplifying CFGs is necessary to later convert them into Normal forms. 6 marks A. Simplify the following Context-Free Grammars S→ ABaCABE A+ ABC a E B→BBEE C→ DCF|C D> de F→ Ff B. Convert the simplified CFG into Chomsky Normal Form