Professional Documents
Culture Documents
Untitled
Untitled
AL102
SBIT-4L 04/12/2022
Find the Language and derive abbaaba from the following grammar:
terminals: a, b
non-terminals: S, X
productions:
S ------XaaX
X------aX I bX I E
S ⇒ XaaX
⇒ aXaaX
⇒ abXaaX
⇒ abbXaaX
⇒ abbeaaX = abbaaX
⇒ abbaabX
⇒ abbaabaX
⇒ abbaabae ⇒ abbaaba