עקב תכונה זו של ייחוס מבנה למילה נוצרת נהוג לקרוא לתהליך יצירה כזה בשם דקדוק – בהקבלה לדקדוק קלסי של שפות טבעיות, המייחס מבנה תחבירי לכל משפט בשפה. מבחינה היסטורית, חקר פורמלי של שפות טבעיות ובעיקר החיפוש אחרי התרגום המכני משפה טבעית אחת לאחרת היו מהגורמים העיקריים להתפתחות תורת הדקדוקים. במיוחד קיבלה תורה זו תנופה, כאשר התברר שהיא שימושית לתיאור תחביר של שפות תכנות, כפי שנעשה בדו"ח המגדיר את השפה 60 ALGOL ;ואמנם, שפות תכנות ושפות טבעיות תשמשנה אותנו בכמה דוגמאות.