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