3 תשובות
אתה לא חננה זה באמת מעניין לדעת דברים חדשים
הכוונה היא aa ולא as
בעיקרון כמעט כל מה שתתעסק בו במודלים זה בניית אוטומט(סוג של תבנית כזו שאפשר לעשות שם מניפולציות ובדיקה של קלט) ובעזרתה אתה יכול לבדוק אם קלט מסוים התקבל כראוי , לדוגמה יכולים להגיד לך לבנות אוטומט שהשפה שמתקבלת בו (הקלט) זה רק "a" , והאוטומט בודק האם כמות ה a שהתקבלו מתחלקת בשלוש ללא שארית, לדוגמה aaa יעבוד אך as לא.
אם זה נשמע מסובך , תחפש אוטומט סופי דטרמיניסטי בגוגל, מה שכן הסדר שהייתי לומד בו הוא: אוטומט סופי דטרמיניסטי , אוטומט לא סופי דטרמינסטי, אוטומט סופי לא דטרמינסטי, אוטומט מחסנית ומכונת טיורינג.
יש מצב שזה לא במאה אחוז החומר שיהיה שנה הבאה , אבל בטוח שזה ממש יכסה את כמעט הכל, בהצלחה