Professional Documents
Culture Documents
Assignment 4
Assignment 4
States: q0, q1, q2, q3, q4, q5, q6, q7, q8, q9
Start state: q0
Accept state: q9
Alphabet: {(, ), a, +, *}
Transitions:
2. (q1, ε, ε) → (q2, E)
3. (q2, ε, ε) → (q3, T)
5. (q3, ε, ε) → (q4, F)
7. (q4, +, ε) → (q5, +)
8. (q5, ε, ε) → (q6, T)
9. (q6, ε, ε) → (q7, F)
Note:
2)Design a PDA to accept the following language for: L={ aib j c k | j = i+k and i, j, k > 0 }