Re: Stupid module and pregexp questions

[rm]

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 <address@hidden> 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
> address@hidden
> http://mail.gnu.org/mailman/listinfo/guile-user