Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
Chomsky hierarchy
English Wikipedia - The Free Encyclopedia
Download this dictionary
Chomsky hierarchy
Within the fields of
computer science
and
linguistics
, 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
.
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License