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

(נכתב בתשובה לmicha_shepher@yahoo.com, 17/05/10 17:00)

http://www.faz.co.il/thread?rep=150229
מעניין, מה לחומסקי ולמתמטיקה?
חוק שימור האלרגיה (יום חמישי, 20/05/2010 שעה 0:55)
בתשובה לmicha_shepher@yahoo.com

אתה בטח מתכוון יותר ללוגיקה של השפה.

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

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

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