Computability and Complexity/Formal Languages/Other Language Classes

From Wikibooks, open books for an open world
Jump to: navigation, search

Other Language Classes[edit]

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 here.

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




Previous | Next