[8 marks] Considering the following Context-free Grammar: S→ ASB | AB AaAS | aA | a B⇒ SbS | bS | Sb | b | aAS | aA | a

[answerhappygod]

8 Marks Considering The Following Context Free Grammar S Asb Ab Aaas Aa A B Sbs Bs Sb B Aas Aa A 1 (142.24 KiB) Viewed 28 times

[8 marks] Considering the following Context-free Grammar: S→ ASB | AB AaAS | aA | a B⇒ SbS | bS | Sb | b | aAS | aA | a | bb where A, B, S are variables and a, b are terminals a) List down all generating symbols and if needed, eliminate all non-generating (useless) symbols. Then list down all reachable symbols and if needed, eliminate all non-reachable (useless) symbols. [3] b) Apply the two conversion steps on the resulting Grammar of part (a) to bring it into Chomsky Normal Form. [5] Question 3: ype here to search