פרק 10: דקדוקים

בחן את עצמך


1. התייחסו לדקדוק חסר ההקשר הבא:

S -> 0S1
S -> I
I -> @

אילו מחרוזות ניתן לגזור על פי חוקי הדקדוק הזה?




2. הנה DCG של השפה שדנו בה בשאלה הקודמת:

s --> i.
s --> zero ,s, one.
zero --> [0].
one --> [1].
i --> ['@'].

מה תהיה התשובה השלישית של פרולוג לשאילתא:

?- s(Str,[]).








3. מה יקרה אם נהפוך את סדר החוקים ל-s ב-DCG מהשאלה הקודמת כך שהחוק הרקורסיבי קודם לחוק הלא רקורסיבי?






שתי השאלות הבאות מתייחסות לדקדוק הראשון שראינו במהלך הפרק הדקדוק כאן קישור אל ההורדה

4. איזו שאילתא יש להציג לדקדוק הפרק כדי לשאול אם יוסי אכל דייסה הוא משפט תקין?









5. כמה משפטים מייצר הדקדוק? כמה משפטים מייצר הדקדוק האחרון שראינו בפרק, הדקדוק עם החוק הרקורסיבי?






מבוא

נושאים בסיסיים

נושאים מתקדמים

סיכום

© כל הזכויות שמורות למערכת המידע איתן