Michael Sipser Solutions
Friday, 25 October 2013
2.28 b. { w | the number of a's and b's in w are equal}
2.28 b. { w | the number of a's and b's in w are equal}
Solution:
S → aSbS | bSaS | ε
Don't ask me why? Work it out.
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment