Page 1 of 1
Question 4 (1 point) Consider grammar = {a,b}. N = {S, A}, S - start symbol, Σ P= {SaAA, A → baS, A → X}. Choose leftmos
Posted: Fri Jul 01, 2022 5:39 am
by answerhappygod
- 1 (29.12 KiB) Viewed 44 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 ⇒