מהי היררכיית השפות חומסקי וכיצד היא מסווגת דקדוקים פורמליים על סמך כוח היצירה שלהם?
יום רביעי, 02 אוגוסט 2023
by אקדמיה של אית"א
היררכיית השפות חומסקי היא מערכת סיווג שמסווגת דקדוקים פורמליים על סמך כוח היצירה שלהם. הוא הוצע על ידי נועם חומסקי, בלשן ומדען מחשבים בעל שם, בשנות החמישים. ההיררכיה מורכבת מארבע רמות, כל אחת מייצגת מעמד שונה של שפות פורמליות. רמות אלו ידועות בשם Type-1950 (רגיל), Type-3