From: Mathieu Bouchard <matju@...>
Date: 2001-10-30T21:24:24+09:00
Subject: [ruby-talk:23835] Re: GUI for Ruby


On Tue, 30 Oct 2001, Robert Feldt wrote:

> I'm unfamiliar with the term "type 0-3" grammar. How does it relate to
> Context-freeness an LL(k), LALR(k) etc?

Chomsky's Grammar Hierarchy (slightly amended)

Type 3 = Regular
Type 2 = Context-Free
Type 1 = Context-Sensitive
Type 0 = Unmaintainable ;-)

________________________________________________________________
Mathieu Bouchard                   http://hostname.2y.net/~matju