المرجع الالكتروني للمعلوماتية
المرجع الألكتروني للمعلوماتية

English Language
عدد المواضيع في هذا القسم 6109 موضوعاً
Grammar
Linguistics
Reading Comprehension

Untitled Document
أبحث عن شيء أخر

A Concise History of Immunology
6-11-2015
تقنية النانو والسيف الدمشقي (Nano and Damascus Sword)
2023-07-31
الأمراض البكتيرية التي تصيب الاسماك
29-9-2021
دولة المعينيين
11-11-2016
المحاليل Solutions
24-5-2016
Non-Euclidean geometry
12-10-2015

Chomsky hierarchy  
  
648   03:23 مساءً   date: 2023-06-28
Author : David Crystal
Book or Source : A dictionary of linguistics and phonetics
Page and Part : 76-3


Read More
Date: 2023-05-05 792
Date: 28-1-2023 1133
Date: 2023-06-05 778

Chomsky hierarchy

A label applied to the series of increasingly powerful classes of FORMAL languages which can be generated by formal GRAMMARS (as first demonstrated by Noam Chomsky, using notions partly derived from AUTOMATA theory). Type 3 grammars are FINITE-STATE GRAMMARS (also called ‘right-linear grammars’); Type 2 grammars are CONTEXT-free grammars; Type 1 grammars are context-sensitive grammars; and Type 0 grammars are unrestricted REWRITE grammars.