[Home]History of Chomsky hierarchy/Talk

HomePage | Recent Changes | Preferences

Revision 10 . . (edit) December 10, 2001 6:10 am by Hannes Hirzel
Revision 9 . . September 1, 2001 10:00 am by LC
Revision 8 . . (edit) August 28, 2001 11:18 pm by Jan Hidders
  

Difference (from prior major revision) (minor diff, author diff)

Changed: 17c17,24



I agree. These definitions make it clearer that each is a superset of the next. That's nice. I'll go ahead and change the table to use those definitions. The "maybe S->ε" part can go in a sentence after the table, since it also needs to explain that if you use that form, you can't have S on the right side for Type-1.

I changed it from a hierarchy of languages to a hierarchy of grammars, and got rid of the "Chomsky-n" and "CHn" names before, but it slipped back in when the bullets were re-expanded. I'll make that change again. -LC


Useful links for further work
* [1]
* [2]

HomePage | Recent Changes | Preferences
Search: