Consider the context-free Grammar G = ({S, A, B, C}, {a, b}, S, P) where the productions of are: P S→ CSC | A A → aBb |
Posted: Wed Jul 06, 2022 11:53 am
Consider the context-free Grammar G = ({S, A, B, C}, {a, b}, S, P) where the productions of are: P S→ CSC | A A → aBb | bBb | S B→ CBC | C | λ C → ab Simplify the grammar to that there are no 2 -productions, no unit productions and no useless variables or productions.