Roman Divacky <rdiva...@freebsd.org> writes: > "Dag-Erling Smørgrav" <d...@des.no> writes: > > Formally, a regular expression is a textual representation of a > > finite state machine that describes a context-free grammar. > I dont think so.... regular expressions describe regular languages > which are a strict subset of context free languages. The practical > difference is that you cannot describe for example expressions with > parenthesis with a regular expression while you can with a context > free grammar...
You mean nested parentheses? You're right, I didn't think of that. DES -- Dag-Erling Smørgrav - d...@des.no _______________________________________________ freebsd-hackers@freebsd.org mailing list http://lists.freebsd.org/mailman/listinfo/freebsd-hackers To unsubscribe, send any mail to "freebsd-hackers-unsubscr...@freebsd.org"
