דקדוק רגולרי

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

בשפות פורמליות דקדוק רגולרי הוא דקדוק המתאר שפה רגולרית.

הגדרה[עריכת קוד מקור | עריכה]

דקדוק רגולרי מוגדר על ידי הרביעייה בדומה לדקדוק חופשי-הקשר אך עם כללי יצירה מוגבלים יותר:

  • כך ש- הוא משתנה ו- הוא טרמינל.
  • כך ש- הוא משתנה

את הכלל השני ניתן להחליף ב- כדי לקבל דקדוק רגולרי שמאלי

ראו גם[עריכת קוד מקור | עריכה]