It'd be interesting to poll programmers who have computer science degrees, electrical engineering degrees, and are self taught to understand the percentage of each who understands state machines, even just at a basic level.

I'll wager electrical engineers understand state machines more often than the other two categories. Stage machines are rather useful in designing hardware.