למת הניפוח לשפות חופשיות הקשר
למת הניפוח היא כלל במחשבים עוזר לבדוק שפות של מילים. שפה כאן היא קבוצת מילים. דקדוק הוא סט חוקים שמרכיב מילים. אם דקדוק בונה מילים, לעיתים נוצרת שם חזרה בתוך המילה. זה קורה כאשר חלק מסוים יכול להיווצר שוב ושוב. לכן לכל מילה ארוכה מספיק אפשר לחלק אותה לחמישה חלקים. שני החלקים באמצע הם החוזרים. אפשר...