The language classes in the Chomsky Hierarchy do not represent an exhaustive list of the possible language classes. There are many other classes that have been defined since, many of which are defined primarily by a machine that recognizes them, and not by a simple or well-defined grammar.

One example of such a class is the Counting Languages.

Note: There should be more examples.

For a much larger list of language classes, see wikipedia: Complexity class.

Previous | Next

http://cs.marlboro.edu/ courses/ spring2007/tutorials/ ambrose/ Complexity/ Other_Language_Classes
last modified Sunday April 29 2007 7:43 pm EDT