Page 1 of 1
[8 marks] Considering the following Context-free Grammar: S→ ASB | AB AaAS | aA | a B⇒ SbS | bS | Sb | b | aAS | aA | a
Posted: Mon Jun 06, 2022 12:18 pm
by 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 30 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