- 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 1 (30.88 KiB) Viewed 11 times
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 |
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 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 |
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.