Jump to content

Chomsky hierarchy

From Simple English Wikipedia, the free encyclopedia
Revision as of 06:58, 5 February 2019 by Eptalon (talk | changes) (Created page with "The '''Chomsky hierarchy''' is a concept of theoretical computer science. Noam Chomsky looked at grammars of regulär language and classified them into four Levels, numbered 0...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

The Chomsky hierarchy is a concept of theoretical computer science. Noam Chomsky looked at grammars of regulär language and classified them into four Levels, numbered 0 to 3. Group 0 consists of the regulär exressions without rstriction, groups 1 to 3 contain restrictions. A grammar with a bigger number must also satisfy the constrains of all the grammars with Power numbers. The concept was Developer in the 1950s.

Retrieved from "https://simple.wikipedia.org/w/index.php?title=Chomsky_hierarchy&oldid=6420876"