Re: [TCLUG:20540] [OT] Regexp and HTML sanitization

[Gabe Turner (officer) <dopp@acm.cs.umn.edu>]

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@acm.cs.umn.edu


"Question with boldness even the existence of a god."
							- Thomas Jefferson
-------------------------------------------------------------------------------