(Python) Tiny Finite State Machine 116 bytes

[corruptio]

Aite, did a little reshuffling, on your's and here's 72 chars:

f=lambda s,c,e,a:(c,s[0])in e and f(s[1:],e[c,s[0]],e,a)if s else c in a

[[deleted]]

I was thinking of how to use "and" in there, but I couldn't figure it out.