and 4 others joined a min ago.
0
5.2kviews
Design a PDA corresponding to the grammar $S =>aSa|bSb|\epsilon$
1 Answer
0
628views
written 7.9 years ago by
teamques10
★ 70k
|
• modified 7.9 years ago |
This grammar can be used to generate strings such as :
S =>aSa
S =>abSba (as S =>bSb)
S =>abba ($as S =\gt\epsilon)$
So the strings that are found have the same number of a‟s as that of b‟s
So, the PDA should perform push operation on encountering „a‟, and …
ADD COMMENT
EDIT
Please log in to add an answer.