Question 4 (1 point) Consider grammar = {a,b}. N = {S, A}, S - start symbol, Σ P= {SaAA, A → baS, A → X}. Choose leftmos

[answerhappygod]

1 (29.12 KiB) Viewed 43 times

Question 4 (1 point) Consider grammar = {a,b}. N = {S, A}, S - start symbol, Σ P= {SaAA, A → baS, A → X}. Choose leftmost derivation(s) of the string abaabaa from S, if any. OS⇒ aAA⇒ abaSA⇒ abaS⇒ abaaAA⇒ abaabaSA ⇒ abaabaa AAA ⇒ OS⇒ aAA⇒ abaSA⇒ abaa AAA abaaba SAA ⇒ abaabaaAAAA ⇒ ab OS⇒ aAAaA⇒ abaSabaa AA ⇒ abaaba SA⇒ abaabaa AAA ⇒ abe OS⇒ aAA⇒ a AbaSabaSabaa AA⇒ abaabaSA ⇒ abaabaa AAA ⇒