טבלת שפות
בטבלה שלפניך תוכל למצוא רשימה של שפות נפוצות מתרגילים וממבחנים, המחולקות לפי שיוך למשפחות המתאימות.
בחלק מהשפות כבר נתקלת באתר זה, אך קיימות כאן גם שפות רבות נוספות שלא הוצגו עד עתה.
נסה להבין בכוחות עצמך מדוע שפה כלשהיא משויכת למשפחה מסוימת - נסה לבנות לה אוטומט מתאים, או להבין מדוע אין היא יכולה להתקבל ע"י אוטומט ממשפחה קטנה יותר.
בטבלה, i, j, m, n מייצגים מספרים טבעיים, ו-k,l מייצגים מספרים
קבועים. w, u, v מייצגות מילים השייכות ל-
.
לנוחותך, ע"י לחיצה על הכפתור התחתון תוכל להדפיס את הטבלה.
להלן הטבלה: