【ベストコレクション】 as know as s[X `FbN 349948
F = {q5} (f) F = {a2nb3n n ≥ 0} Answer q1 q2 q3 q4 q5 q6 q7 ε, ε → $ a, ε → ε a, ε → x ε, ε → ε b, ε → ε b, ε → ε b, x → ε ε, $ → ε The PDA pushes a single x onto the stack for every 2 a's read at the beginning of the string Then it pops a single x for every 3 b's read at the end of the string