From mboxrd@z Thu Jan  1 00:00:00 1970
Path: main.gmane.org!not-for-mail
From: Alan Mackenzie<none@example.invalid>
Newsgroups: gmane.emacs.help
Subject: Re: On refining regexp by adding exceptions systematically
Date: Sun, 6 Oct 2002 07:48:43 +0000
Organization: muc.de e.V. -- private internet access
Sender: help-gnu-emacs-admin@gnu.org
Message-ID: <rspona.r5.ln@acm.acm>
References: <9e8ebeb2.0210030427.4544cb00@posting.google.com> <cjpmna.p51.ln@acm.acm> <u1y74gthx.fsf@poboxes.com>
NNTP-Posting-Host: localhost.gmane.org
X-Trace: main.gmane.org 1033923383 29344 127.0.0.1 (6 Oct 2002 16:56:23 GMT)
X-Complaints-To: usenet@main.gmane.org
NNTP-Posting-Date: Sun, 6 Oct 2002 16:56:23 +0000 (UTC)
Return-path: <help-gnu-emacs-admin@gnu.org>
Original-Received: from monty-python.gnu.org ([199.232.76.173])
	by main.gmane.org with esmtp (Exim 3.35 #1 (Debian))
	id 17yEhZ-0007dA-00
	for <gnu-help-gnu-emacs@m.gmane.org>; Sun, 06 Oct 2002 18:56:22 +0200
Original-Received: from localhost ([127.0.0.1] helo=monty-python.gnu.org)
	by monty-python.gnu.org with esmtp (Exim 4.10)
	id 17yEhO-0001IM-00; Sun, 06 Oct 2002 12:56:10 -0400
Original-Path: shelby.stanford.edu!newsfeed.stanford.edu!paloalto-snf1.gtei.net!crtntx1-snh1.gtei.net!nycmny1-snf1.gtei.net!news.gtei.net!colt.net!newspeer.clara.net!news.clara.net!feed.news.nacamar.de!news.belwue.de!informatik.tu-muenchen.de!news.muc.de!not-for-mail
Original-Newsgroups: gnu.emacs.help
Original-Lines: 23
Original-NNTP-Posting-Host: acm.muc.de
Original-X-Trace: marvin.muc.de 1033922455 3334 193.149.49.134 (6 Oct 2002 16:40:55 GMT)
Original-X-Complaints-To: news-admin@muc.de
Original-NNTP-Posting-Date: 6 Oct 2002 16:40:55 GMT
User-Agent: tin/1.4.5-20010409 ("One More Nightmare") (UNIX) (Linux/2.0.35 (i686))
Original-Xref: shelby.stanford.edu gnu.emacs.help:105768
Original-To: help-gnu-emacs@gnu.org
Errors-To: help-gnu-emacs-admin@gnu.org
X-BeenThere: help-gnu-emacs@gnu.org
X-Mailman-Version: 2.0.11
Precedence: bulk
List-Help: <mailto:help-gnu-emacs-request@gnu.org?subject=help>
List-Post: <mailto:help-gnu-emacs@gnu.org>
List-Subscribe: <http://mail.gnu.org/mailman/listinfo/help-gnu-emacs>,
	<mailto:help-gnu-emacs-request@gnu.org?subject=subscribe>
List-Id: Users list for the GNU Emacs text editor <help-gnu-emacs.gnu.org>
List-Unsubscribe: <http://mail.gnu.org/mailman/listinfo/help-gnu-emacs>,
	<mailto:help-gnu-emacs-request@gnu.org?subject=unsubscribe>
List-Archive: <http://mail.gnu.org/pipermail/help-gnu-emacs/>
Xref: main.gmane.org gmane.emacs.help:2314
X-Report-Spam: http://spam.gmane.org/gmane.emacs.help:2314

Vassil Nikolov <vnikolov@poboxes.com> wrote on 05 Oct 2002 23:02:02
-0400:
>     On Sat, 5 Oct 2002 13:31:24 +0000, Alan
>     Mackenzie<none@example.invalid> said:

>   AM> Regular expressions are designed to find string expressions which are,
>   AM> well, regular.

> A minor note: IIRC, `regular' means that the language defined by the
> expression can be handled by a finite automaton (a stack is not
> needed).

Hmmm.  I was sort of dimly aware of that when I wrote the above.  What's
really needed is word meaning "devoid of grotesquely shaped sticky-out
bits" but which isn't "regular".

> ---Vassil.

-- 
Alan Mackenzie (Munich, Germany)
Email: aacm@muuc.dee; to decode, wherever there is a repeated letter
(like "aa"), remove half of them (leaving, say, "a").