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

אשכול: עזרה - תרגיל קשה עם מחסנית

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

    פרטי משתמש

    ברירת מחדל עזרה - תרגיל קשה עם מחסנית

    אשמח לעזרה בתרגיל קשה שניסיתי לפתור ולא הצלחתי.
    התרגיל:
    בנה אוטומט מחסנית שיקבל את השפה שלפניך:
    אוסף המילים מעל ה א"ב {a, b, c} , שבהן האות הרביעית מסוף המילה
    היא a והאות האחרונה במילה היא c. המופע היחיד של האות c במילה הוא
    בסופה
    תודה (:
    גם אני רובוט חסר חשיבה יצירתית, תוצר של מערכת החינוך הדבילית ישראלית
    ..................

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

    פרטי משתמש

    ברירת מחדל

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

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

    פרטי משתמש

    ברירת מחדל

    הוא חייב להיות דטרמיניסטי?
    תוחזר דומינו גרוס לאלתר!

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

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

    פרטי משתמש

    ברירת מחדל

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

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

    פרטי משתמש

    ברירת מחדל

    לא נראה לי שאפשר לבנות לזה אוטומט דטרמיניסטי בכל מקרה אני הצלחתי לבנות אוטומט לא דטרמיניסטי לא מלא סה"כ: 4 מצבים

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

    פרטי משתמש

    ברירת מחדל

    השפה רגולרית כך שניתן לבנות אוטומט סופי דטרמיניסטי שמקבל אותה. כדי להפוך אותו לאוטומט מחסנית, צריך לכתוב בכל מעבר, אחרי האות (ללא שינוי/├,) כיוון שאין לנו צורך במחסנית נשאיר אותה ריקה... אוטומט סופי דטרמיניסטי (לא מלא) המקבל את השפה:ssss.bmp

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

Users Browsing this Thread

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

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

הרשאות

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

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