פורום ארץ הצבי

(נכתב בתשובה לחוק שימור האלרגיה, 20/05/10 0:55)

http://www.faz.co.il/thread?rep=150238
מעניין, מה לחומסקי ולמתמטיקה?
(יום חמישי, 20/05/2010 שעה 14:47)
בתשובה לחוק שימור האלרגיה

שפה יכולה להיות טבעית או מלאכותית. חלק מהשפות המלאכותיות שייכות לקטגוריה של שפות לינאריות, או שפות שהדקדוק שלהן הוא מסוג LALR שהוא פשוט יותר לפריסת מכונה. צ'ומסקי היה הראשון שזהה את השפות האלה ונתן פרוש פורמלי והוכחות מתימטיות לנכונות ה-parsing שלהן ובכך נתן דחיפה עצומה לבניית פארסרים ןקומפיילרים. זוהי תורה מתימטית בעלת ישומים במדעי המחשב. גם שפות טבעיות נעזרות בדקדוקים פורמליים, בעיקר לצורך תרגום מחשב, או בודקי דקדוק במעבד תמלילים, או זהוי דבור Speech recognition.

מערכת פורום ארץ הצבי אינה אחראית לתוכן תגובות שנכתבו בידי קוראים.