Dances with Regexes

[flwyd]

The operation of a Mealy machine (a finite-state machines with outputs on the paths) could be demonstrated through dance. If nondeterministic outputs are allowed for each transition (i.e. there are multiple possible outputs for each path), one could holdl an interesting dance competition run something like a figure skating competition. Dance requirements (and actual dances) could be expressed as regular expressions, allowing a great amount of room for creative expression and intuitive judgment.

If I ever teach a computer science lecture course, I am SO doing all of my concept-introductory examples with human volunteers.