1. Convert each of the following grammars intoChomsky Normal Form:
(a) Terminals: {+,∗,(,),a}
Starting: E
E→E+T|T
T→T∗F|F
F→(E)|a
For this part of the question, you will need to quote +, *, andparentheses in the DSL. The template provided to you has themquoted as terminals.
(b) Terminals: {0,1}
Starting: S
S→0A0|1A1|0|1|ε
A→0A|1A|ε
(c) Terminals: {0,1}
Starting: S
S→0S0|1S1|0|1|ε
(d) Terminals: {0,1,#}
Starting: S
S → AMB | L
A → X# | ε
B → #X | ε
X → 0X | 1X | ε
M → 0M0 | 1M1 | #A
L → 0L0 | 1L1 | 1 | 0
Expert Answer
An answer will be send to you shortly. . . . .