From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: rm@fabula.de Newsgroups: gmane.lisp.guile.user Subject: Re: Stupid module and pregexp questions Date: Mon, 27 Oct 2003 15:54:33 +0100 Sender: guile-user-bounces+guile-user=m.gmane.org@gnu.org Message-ID: <20031027145433.GA18054@www> References: <877k9eobcv.fsf@raven.i.defaultvalue.org> <877k96htat.fsf@raven.i.defaultvalue.org> <200305050618.XAA10052@morrowfield.regexps.com> <200310242258.PAA04035@morrowfield.regexps.com> <20031027091956.190d8366.dsmith@actron.com> NNTP-Posting-Host: deer.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: sea.gmane.org 1067274994 17433 80.91.224.253 (27 Oct 2003 17:16:34 GMT) X-Complaints-To: usenet@sea.gmane.org NNTP-Posting-Date: Mon, 27 Oct 2003 17:16:34 +0000 (UTC) Cc: guile-user@gnu.org Original-X-From: guile-user-bounces+guile-user=m.gmane.org@gnu.org Mon Oct 27 15:58:04 2003 Return-path: Original-Received: from monty-python.gnu.org ([199.232.76.173]) by deer.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 1AE8ol-00008C-01 for ; Mon, 27 Oct 2003 15:58:03 +0100 Original-Received: from localhost ([127.0.0.1] helo=monty-python.gnu.org) by monty-python.gnu.org with esmtp (Exim 4.24) id 1AE8mj-0008AD-TM for guile-user@m.gmane.org; Mon, 27 Oct 2003 09:55:57 -0500 Original-Received: from list by monty-python.gnu.org with tmda-scanned (Exim 4.24) id 1AE8m1-00086C-Kw for guile-user@gnu.org; Mon, 27 Oct 2003 09:55:13 -0500 Original-Received: from mail by monty-python.gnu.org with spam-scanned (Exim 4.24) id 1AE8lR-0007rE-Fn for guile-user@gnu.org; Mon, 27 Oct 2003 09:55:08 -0500 Original-Received: from [217.22.192.104] (helo=www.elogos.de) by monty-python.gnu.org with esmtp (Exim 4.24) id 1AE8lP-0007pr-Kl for guile-user@gnu.org; Mon, 27 Oct 2003 09:54:35 -0500 Original-Received: by www.elogos.de (Postfix, from userid 5001) id 7C98214078; Mon, 27 Oct 2003 15:54:33 +0100 (CET) Original-To: "Dale P. Smith" Content-Disposition: inline In-Reply-To: <20031027091956.190d8366.dsmith@actron.com> User-Agent: Mutt/1.5.3i X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.1.2 Precedence: list List-Id: General Guile related discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-user-bounces+guile-user=m.gmane.org@gnu.org Xref: main.gmane.org gmane.lisp.guile.user:2337 X-Report-Spam: http://spam.gmane.org/gmane.lisp.guile.user:2337 On Mon, Oct 27, 2003 at 09:19:56AM -0500, Dale P. Smith wrote: > On Fri, 24 Oct 2003 15:58:18 -0700 (PDT) > Tom Lord wrote: > > > The chomsky hierarchy points to some platonic truth that has real and > > practical implications for programs. If you stick to the lower > > levels of the hierarchy, you get better performance guarantees than if > > you don't. > > Got any nice pointers to this chomsky hierarchy? Well, here are two introductory links: http://en.wikipedia.org/wiki/Noam_Chomsky and esp: http://en.wikipedia.org/wiki/Chomsky_hierarchy as well as: http://en.wikipedia.org/wiki/Regular_language If you're looking for printed references -- any good compiler book should cover this hierarchy (i think both the Dragon book and Hopcroft/Ullman 'Introduction to Automata Theory' cover it). hth Ralf Mattes > Thanks! > -Dale > > -- > Dale P. Smith > dsmith at actron dot com > > > _______________________________________________ > Guile-user mailing list > Guile-user@gnu.org > http://mail.gnu.org/mailman/listinfo/guile-user _______________________________________________ Guile-user mailing list Guile-user@gnu.org http://mail.gnu.org/mailman/listinfo/guile-user