Chomsky hierarchy

Chomsky hierarchy
A series of increasingly complex and comprehensive classes of formal languages. The simplest are finite state languages, followed by context -free, context-sensitive, recursive, and recursively enumerable languages. The descriptions refer to the type of formal grammar (and hence the type of computational program) needed to generate the sentences of the language.

Philosophy dictionary. . 2011.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • 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… …   Wikipedia

  • Chomsky (disambiguation) — Chomsky may refer to: Noam Chomsky (born 1928), American linguist, philosopher, cognitive scientist, political activist, author, lecturer, professor emeritus at MIT, known for early work in transformational grammar and A.I. Chomsky (surname),… …   Wikipedia

  • Hierarchy (mathematics) — In mathematics, a hierarchy is a preorder, i.e. an ordered set. The term is used to stress a natural hierarchical relation among the elements. In particular, it is the preferred terminology for posets whose elements are classes of objects of… …   Wikipedia

  • Noam Chomsky — Chomsky redirects here. For other topics with the same name, see Chomsky (disambiguation). Noam Chomsky Noam Chomsky visiting Vancouver, Canada in 2004 …   Wikipedia

  • Hiérarchie de Chomsky — En informatique théorique, en théorie des langages, et en calculabilité, la hiérarchie de Chomsky est une classification des langages formels et des grammaires formelles, décrite par Noam Chomsky en 1956[1]. Cette section ne cite pas suffisamment …   Wikipédia en Français

  • Noam Chomsky's political views — Noam Chomsky at an antiwar rally in Vancouver, 2004 Noam Chomsky is a widely known intellectual, political activist, and …   Wikipedia

  • Noam Chomsky bibliography — Bibliography of Noam Chomsky. Contents 1 Books by Chomsky 1.1 Linguistics 1.2 Computer science 1.3 Politics …   Wikipedia

  • Manufacturing Consent: Noam Chomsky and the Media — This article is about a documentary film. For the similarly named book, see Manufacturing Consent: The Political Economy of the Mass Media. Manufacturing Consent: Noam Chomsky and the Media Film poster …   Wikipedia

  • Containment hierarchy — A containment hierarchy is a hierarchical collection of strictly nested sets. Each entry in the hierarchy designates a set such that the previous entry is a strict superset, and the next entry is a strict subset. For example, all rectangles are… …   Wikipedia

  • Social hierarchy — is a multi tiered pyramid like social or functional structure having an apex as the centralization of power. The term can also be applied to animal societies, but the term dominance hierarchy is preferred most times. Typically, institutions such… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”