From: John Carter <john.carter@...>
Date: 2004-02-13T14:26:36+09:00
Subject: Re: Simple parsing of sloppy HTML - LittleLexersame

On Fri, 13 Feb 2004, Clifford Heath wrote:

> Sure you can wrap them up in loops and other things, and that's
> what parsers do when they wrap themselves around a lexer, but
> you must have a layer that is not a regular expression, or it
> doesn't work. This has been mathematically proven from the
> definition of RE, so if you find a way around it, you don't
> have an RE.

Correct, and the fact that I can and do parse lisp via this trick does
demonstrate that I can recognize a larger set than a RE.


John Carter                             Phone : (64)(3) 358 6639
Tait Electronics                        Fax   : (64)(3) 359 4632
PO Box 1645 Christchurch                Email : john.carter@tait.co.nz
New Zealand

Note to all marketers. If you want to sell things to me, buy Google words.

I refuse on principle to buy anything sold by spam or popup and I
never follow any links found in a spam. I do however use Google and
will often follow the neat non-irritating Google Word ads that are of
interest to me.