以下はdfaである "a" の例であり、入力文字としては0と1を受け付けて、0の個数が偶数である入力文字列のみを受理する。