DFSA should be on Oprah's Favorite Things List.

Just to clarify, I don’t watch Oprah’s show. No, not a single episode.

I absolutely love Deterministic Finite State Automatas. It is amazing to me how a small machine can denote an infinite language. Professor Heap’s software demonstration of DFSA further raised my interests in DFSA.

Here is one DFSA I drew:

A DFSA that accetps a string with sub-string "1011".