unofficial mirror of guile-user@gnu.org 
 help / color / mirror / Atom feed
From: rm@fabula.de
Cc: guile-user@gnu.org
Subject: Re: Stupid module and pregexp questions
Date: Mon, 27 Oct 2003 15:54:33 +0100	[thread overview]
Message-ID: <20031027145433.GA18054@www> (raw)
In-Reply-To: <20031027091956.190d8366.dsmith@actron.com>

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 <lord@emf.net> 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


  reply	other threads:[~2003-10-27 14:54 UTC|newest]

Thread overview: 64+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-04-23 13:37 Stupid module and pregexp questions MJ Ray
2003-04-23 14:56 ` Paul Jarc
2003-04-24 10:01   ` MJ Ray
2003-04-24 12:52 ` Andreas Rottmann
2003-04-24 13:15   ` MJ Ray
2003-04-24 13:36     ` Andreas Rottmann
2003-04-24 16:58       ` Marius Vollmer
2003-04-24 22:55         ` Andreas Rottmann
2003-04-24 17:58       ` MJ Ray
2003-04-28 16:06 ` Rob Browning
2003-04-28 16:44   ` MJ Ray
2003-04-28 17:03     ` Rob Browning
2003-04-28 17:51       ` MJ Ray
2003-04-28 18:18         ` Rob Browning
2003-04-28 18:07       ` Dr. Peter Ivanyi
2003-04-29 18:38         ` MJ Ray
2003-04-28 17:53   ` tomas
2003-04-28 17:12     ` Rob Browning
2003-04-28 17:55     ` MJ Ray
2003-04-29  8:12       ` Low level things in C or Scheme [was Stupid module and pregexp questions] tomas
2003-04-29 17:35         ` Thamer Al-Harbash
2003-04-29 19:34           ` Low level things in C or Scheme Mikael Djurfeldt
2003-04-29 20:24             ` Ken Anderson
2003-04-30  4:27           ` Low level things in C or Scheme [was Stupid module and pregexp questions] Robert Uhl
2003-04-30 13:27             ` Thamer Al-Harbash
2003-04-30  6:39           ` tomas
2003-04-29  0:45   ` Stupid module and pregexp questions Robert Uhl
2003-04-29 22:06     ` MJ Ray
2003-04-29 23:21       ` Tom Lord
2003-04-30  0:04         ` Ken Anderson
2003-04-30  6:48         ` tomas
2003-04-30  6:31           ` Tom Lord
2003-04-30  6:35             ` Tom Lord
2003-10-24 21:29             ` Thien-Thi Nguyen
2003-10-24 22:30               ` Tom Lord
2003-10-26 18:38                 ` Thien-Thi Nguyen
2003-04-30  6:58           ` Thien-Thi Nguyen
2003-04-30 10:34             ` tomas
2003-04-30 17:11               ` Tom Lord
2003-05-06  9:50                 ` tomas
2003-05-06  9:28                   ` Tom Lord
2003-05-08 11:47                     ` tomas
2003-10-24 21:45               ` Thien-Thi Nguyen
2003-10-24 22:37                 ` Tom Lord
2003-10-26 18:47                   ` Thien-Thi Nguyen
2003-10-27 10:48                 ` tomas
2003-05-05  5:11         ` Rob Browning
2003-05-05  6:18           ` Tom Lord
2003-05-05  7:47             ` Rob Browning
2003-05-05 17:33               ` Tom Lord
2003-05-05 19:37                 ` Rob Browning
2003-05-05 20:19                   ` Tom Lord
2003-10-24 22:26             ` Thien-Thi Nguyen
2003-10-24 22:58               ` Tom Lord
2003-10-26 19:02                 ` Thien-Thi Nguyen
2003-10-27 10:26                 ` tomas
2003-10-27 14:19                 ` Dale P. Smith
2003-10-27 14:54                   ` rm [this message]
2003-10-28  0:57                     ` Robert Marlow
2003-10-28  1:59                       ` Tom Lord
2003-10-29  9:36                         ` Harri Haataja
2003-10-28  2:05                       ` lord
     [not found]                         ` <lord@morrowfield.regexps.com>
2003-10-28  2:23                           ` Thien-Thi Nguyen
2003-04-30  4:38       ` Robert Uhl

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

  List information: https://www.gnu.org/software/guile/

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20031027145433.GA18054@www \
    --to=rm@fabula.de \
    --cc=guile-user@gnu.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body. 
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).