דקדוקים נטולי הקשר נקראים כך מכיוון שניתן ליישם כל אחד מכללי ההפקה בדקדוק ללא קשר להקשר-זה לא תלוי בסמלים אחרים שעשויים או ייתכן שלא נמצא סביב סמל נתון שמוחל עליו כלל.
מה המשמעות של דקדוק ללא הקשר?
בתיאוריית השפה הפורמלית, דקדוק נטול הקשר (CFG) הוא דקדוק פורמלי שכללי ההפקה שלו הם בצורה . עם סמל לא-טרמינלי יחיד, ומחרוזת של טרמינלים ו/או לא-טרמינלים (יכולים להיות ריקים).
מי נתן למושג ההקשר דקדוק חופשי?
ניתן לתאר שפות טבעיות באמצעות דקדוקים רגישים להקשר, מושג שהוצג על ידי Chomsky בשנות ה-50.
מה הופך משהו לשפה חופשית בהקשר?
משפט תקף (מקובל) בשפה חייב לעמוד בכללים מסוימים, הדקדוק. שפה ללא הקשר היא שפה שנוצרת על ידי דקדוק ללא הקשר הן שפות כלליות יותר (וכוללות) שפות רגילות. אותה שפה נטולת הקשר עשויה להיווצר על ידי דקדוקים מרובים ללא הקשר.
מהם היישומים של דקדוק ללא הקשר?
יישומים-
- להגדרת שפות תכנות.
- לניתוח התוכנית על ידי בניית עץ תחביר.
- לתרגום שפות תכנות.
- לתיאור ביטויים אריתמטיים.
- לבניית מהדרים.
