Ha! I think this is the first time I've seen any automata theory come across the list. Glad to see someone is puting it to good use :) Gabe > > But notice that this is enough to make my point! Detecting balanced > delimiters is the paradigm case of context-free versus regular > expression parsing: to match parentheses, you need to have a stack to > push the openers onto and pop off of when you find the match. That's > a pushdown automaton, not a finite state machine. > -- -------------------------------------------------------------------------------- Gabe Turner | X-President, UNIX Systems Administrator, | Assoc. for Computing Machinery U of M Supercomputing Institute for | Univerisity of Minnesota Digital Simulation and Advanced Computation | dopp at acm.cs.umn.edu "Question with boldness even the existence of a god." - Thomas Jefferson ------------------------------------------------------------------------------- --------------------------------------------------------------------- To unsubscribe, e-mail: tclug-list-unsubscribe at mn-linux.org For additional commands, e-mail: tclug-list-help at mn-linux.org