מציג תוצאות 1 עד 5 מתוך 5

אשכול: עזרה באוטומט סופי לא דטרמיניסטי

  1. #1
    משתמש רשום חבר Emath מתקדם

    פרטי משתמש

    ברירת מחדל עזרה באוטומט סופי לא דטרמיניסטי

    צריך פיתרון לשאלה הבאה:





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

  2. #2
    הסמל האישי שלOfir Shpigelman משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל

    c b a
    fin fin q_{1}
    q_{0}
    (START)
    fin q_{2}
    fin q_{1}
    fin fin q_{3}
    q_{2}
    (מצב מקבל)
    q_{4}
    q_{0}
    fin q_{3}
    fin fin q_{5}
    q_{4}
    (מצב מקבל)
    q_{4}
    fin fin q_{5}


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

    יהודה פוליקר - הכי ישראלי!

  3. #3
    הסמל האישי שלelixvx משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל

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

  4. #4
    משתמש רשום משתמש מתחיל

    פרטי משתמש

    ברירת מחדל

    מה ההבדל באמת?

  5. #5
    משתמש רשום משתמש מתחיל

    פרטי משתמש

    ברירת מחדל

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

מידע אודות האשכול הנוכחי

Users Browsing this Thread

כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )

ביקרו באשכול זה : 0

There are no members to list at the moment.

הרשאות

  • אתה לא יכול לפרסם אשכולות חדשים
  • אתה לא יכול לפרסם תגובות
  • אתה לא יכול לצרף קבצים להודעותיך
  • אתה לא יכול לערוך את הודעותיך
  •  
אודות Emath
האתר Emath הינו יוזמה פרטית והוקם בתחילת שנת 2008 .
מטרתנו הינה למנף את הישגי התלמידים למתמטיקה ופיסיקה בארץ בכלל ובפרט בקרב תלמידי התיכון .
אנו מספקים מספר שירותים לתלמיד, ביניהם גישה למאות אלפי פתרונות איכותיים לתרגילים, פורום עזרה במתמטיקה ופיסיקה הגדול מסוגו בארץ, מאגר סיכומים, מרתונים בוידאו, פתרונות לבגרויות ועוד.
כלים אלו, מאפשרים לכל אחד, ללא תלות במיקומו, ללמוד, לתרגל ולהתמקצע על-מנת להתכונן בצורה מיטבית לבגרות במתמטיקה או פיסיקה .

לכל שאלה ניתן ליצור איתנו קשר
הצטרפו אלינו