off by one for 2007 February 21 (entry 0)

< another one from spamblock
the 56 hour challenge >

[Trackback URL for this entry] [Comments] (1) Wed Feb 21 00:03:16 PST explaining finite automata -- without sounding CrAzY!:

So, while I'll never be a "theory guy," I have really been enjoying my Automata / Complexity class. I think it's fascinating stuff that not only says a lot about computers, but fundamentally says something about how logic and reality function.

Unfortunately, my fascination with the material isn't something I can easily share with anyone, because... where do you even begin? When I try to explain it, why it's interesting, why it's hard, why it's important, I fail miserably, and usually sound like the guy ranting down on the corner with the hand-lettered sandwich board. "It's like tiny little machines, with arrows! Every thing is a tiny machine on a piece of paper with finite memory! 12 Galaxies!"

How would YOU explain Automata to someone who has no idea what they are or why they matter? Bonus points for explaining the concept of state machines without a pen and paper!

Filed under: cs

Comments:

Posted by Nick Moffitt at Wed Feb 21 11:59:55

http://simple.wikipedia.org/wiki/Automaton


[Main]

Unless otherwise noted, all content licensed by Peter A. H. Peterson
under a Creative Commons License.