Last time | Next time |
Don't carry the whole theorem along for the ride, unless you like writing question marks over equalities (because, as far as you know, it's not true!).
We will cover recognition -- another task of FSMs -- and then minimization: again, an optimization issue. We'll end today on a machine that we will want to optimize; the question is how do we do that?
As a discrete dynamical system
There are lots of things we still teach, even though there are "easier ways to do them". It's a good question as to when to drop a topic (e.g. cursive hand writing). In calculus class we still (try to) teach students how to graph functions, but surely no one graphs functions by hand anymore....
But we require an interesting example or two of Finite state machines, and the binary adder presents itself! It illustrates that, once one has the graph, then you can just follow your nose (and a directed graph) to sum up two binary numbers: we've turned it into a process that even a computer (or maybe especially a computer) can do.
Even little kids, unschooled in mathematics, can do it: one kid shouts out the binary digit pairs, and the other kid wanders the graph by moving to the appropriate next state, shouting out the output of each node. By the time they're done shouting at each other, they've written out the sum....
Computers have, for the most part, been that simplistic; until, perhaps, chatGPT and its kin come along! Soon computers will reflect, and reproduce, and .... There's already a 3D printer that can print itself -- only larger! The day that it can also assemble itself, we might be in trouble....