From mboxrd@z Thu Jan  1 00:00:00 1970
Path: main.gmane.org!not-for-mail
From: Vassil Nikolov <vnikolov@poboxes.com>
Newsgroups: gmane.emacs.help
Subject: Re: On refining regexp by adding exceptions systematically
Date: 05 Oct 2002 23:02:02 -0400
Organization: this header intentionally left blank
Sender: help-gnu-emacs-admin@gnu.org
Message-ID: <u1y74gthx.fsf@poboxes.com>
References: <9e8ebeb2.0210030427.4544cb00@posting.google.com> <cjpmna.p51.ln@acm.acm>
NNTP-Posting-Host: localhost.gmane.org
X-Trace: main.gmane.org 1033873654 21777 127.0.0.1 (6 Oct 2002 03:07:34 GMT)
X-Complaints-To: usenet@main.gmane.org
NNTP-Posting-Date: Sun, 6 Oct 2002 03:07:34 +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 17y1lU-0005f4-00
	for <gnu-help-gnu-emacs@m.gmane.org>; Sun, 06 Oct 2002 05:07:32 +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 17y1k7-0007t4-00; Sat, 05 Oct 2002 23:06:07 -0400
Original-Path: shelby.stanford.edu!newsfeed.stanford.edu!canoe.uoregon.edu!arclight.uoregon.edu!news.tufts.edu!uunet!dca.uu.net!ash.uu.net!world!not-for-mail
Original-Newsgroups: gnu.emacs.help
Original-Lines: 14
Original-NNTP-Posting-Host: 74-pool1.ras12.nynyc-t.alerondial.net
Original-X-Trace: pcls4.std.com 1033873421 6751 206.149.204.74 (6 Oct 2002 03:03:41 GMT)
Original-X-Complaints-To: abuse@TheWorld.com
Original-NNTP-Posting-Date: Sun, 6 Oct 2002 03:03:41 +0000 (UTC)
X-Newsreader: Gnus v5.7/Emacs 20.6
Original-Xref: shelby.stanford.edu gnu.emacs.help:105760
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:2306
X-Report-Spam: http://spam.gmane.org/gmane.emacs.help:2306

    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).

---Vassil.

-- 
Garbage collection is charged at 0.19e-9 cents a cons.  Bulk rates
are also available: please contact memory management for details.