This preview shows page 1. Sign up to view the full content.
Unformatted text preview: )) ((q, ,i),(q, ) Accept by empty stack 69a) No, we can't have string end with b 69b) S --> AB --> aaaaBS --> aaaabA --> aaaaba 69c) No, cannot have two consecutive b 69d) S --> ABS --> abAS --> abaS --> abaAB --> abaaB --> abaabA --> abaaba...
View Full Document
This note was uploaded on 04/28/2010 for the course EECS 343 taught by Professor Jingli during the Spring '07 term at Case Western.
- Spring '07
- Computer Science