פורטל:מדעי המחשב/הידעת?/15

נועם חומסקי הוא פרופסור לבלשנות במכון הטכנולוגי של מסצ'וסטס (MIT), הוגה דעות אנרכיסט, פעיל למען זכויות אדם ופרשן פוליטי המזוהה עם השמאל הרדיקלי.
בעבודתו האקדמית הוא מייסד אסכולת הבלשנות הגנרטיבית, והוגה היררכיית חומסקי, שהיא שיטת מיון של שפות פורמליות. ההיררכיה שהוא הציע מחלקת דקדוקים פורמליים לקבוצות על פי כוח הבעה עולה. כלומר, כל קבוצה עוקבת יכולה ליצור מערך רחב יותר של שפות פורמליות מזו שקדמה לה. לטענתו של חומסקי, מודליזציה של הבטים מסוימים בשפה טבעית דורשת דקדוק פורמלי מורכב יותר (כפי שהוא נמדד בהיררכיית חומסקי) מאשר מודליזציה של שפות אחרות. לדוגמה, בזמן ששפה רגולרית חזקה מספיק לתאר מורפולוגיה אנגלית, היא אינה חזקה מספיק כדי לתאר תחביר אנגלי. בנוסף להיותה רלוונטית לבלשנות, היררכיית חומסקי נעשתה חשובה במדעי המחשב, ויש לה קשרים חשובים גם לתורת האוטומטים.