Chomsky Hierarchy

Within the field of computer science, specifically in the area of formal languages, the Chomsky hierarchy (occasionally referred to as Chomsky–Schützenberger hierarchy) is a containment hierarchy of classes of formal grammars. This hierarchy of grammars was described by Noam Chomsky in 1956. It is also named after Marcel-Paul Schützenberger, who played a crucial role in the development of the theory of formal languages. The Chomsky Hierarchy, in essence, allows the possibility for the understanding and use of a computer science model which enables a programmer to accomplish meaningful linguistic goals systematically.

Read more about Chomsky Hierarchy:  Formal Grammars, The Hierarchy

Other articles related to "chomsky hierarchy, chomsky, hierarchy":

Noam Chomsky/to Do - Thought - Linguistics - Chomsky Hierarchy
... Chomsky is famous for investigating various kinds of formal languages and whether or not they might be capable of capturing key properties of human language ... His Chomsky hierarchy partitions formal grammars into classes, or groups, with increasing expressive power, i.e ... Interestingly, Chomsky argues that modeling some aspects of human language requires a more complex formal grammar (as measured by the Chomsky hierarchy) than modeling others ...
Chomsky Hierarchy - The Hierarchy
... The Chomsky hierarchy consists of the following levels Type-0 grammars (unrestricted grammars) include all formal grammars ... to recursive languages is not a member of this hierarchy ... The following table summarizes each of Chomsky's four types of grammars, the class of language it generates, the type of automaton that recognizes it ...
Algorithm Characterizations - Chomsky Hierarchy
... The Chomsky (1956) hierarchy is a containment hierarchy of classes of formal grammars that generate formal languages ... From the Chomsky hierarchy perspective, if the algorithm can be specified on a simpler language (than unrestricted), it can be characterized by this ...
Combinatorics On Words - Language Hierarchy
... Possibly the most applied result in combinatorics on words is the Chomsky hierarchy, developed by Noam Chomsky ... The basic idea of Chomsky's work is to divide language into four levels, or the language hierarchy ...

Famous quotes containing the words hierarchy and/or chomsky:

    In the world of the celebrity, the hierarchy of publicity has replaced the hierarchy of descent and even of great wealth.
    C. Wright Mills (1916–1962)

    The basic idea which runs right through modern history and modern liberalism is that the public has got to be marginalized. The general public are viewed as no more than ignorant and meddlesome outsiders, a bewildered herd.
    —Noam Chomsky (b. 1928)