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

אשכול: תרגיל באוטומט מחסנית

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

    פרטי משתמש

    ברירת מחדל תרגיל באוטומט מחסנית

    שלום,
    אשמח אם מישהו יוכל לעזור לי לבנות את אוטומט המחסנית הבא:
    \left \{ a^{n}b^{k}c^{m}|n\geq k>m\geq 0 \right \}



    אני לא מצליח לחשוב על דרך לוודא שכמות ה-a תהיה גדולה/שווה מכמות ה-b ושזו תהיה גדולה מכמות ה-c...
    אשמח לעזרה!

  2. #2
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל

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

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

    פרטי משתמש

    ברירת מחדל

    ציטוט פורסם במקור על ידי shlomi4446 צפה בהודעה
    תכניס A למחסנית עד שתראה b. על כל b תוציא A. לאחר מכן כשתראה c תמשיך להוציא A. אם בסוף בתוך המחסנית נשאר לפחות A אחד אז אתה במצב מקבל. אחרת, לא
    תודה על התשובה, אך עבור הקלט aaaabbbcc מה שכתבת לא תקף - למחסנית יידחפו 4 תווים (עבור כל אחד מ-4 ה-a), ואם על כך b שולפים a ואח"כ גם על כל c שולפים a, המחסנית תיתקע כי יש לשלוף ממנה 5 פעמים, ולכן המילה לא תצא שייכת לשפה למרות שהיא כן אמורה להיות...

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

    פרטי משתמש

    ברירת מחדל

    ציטוט פורסם במקור על ידי J123 צפה בהודעה
    תודה על התשובה, אך עבור הקלט aaaabbbcc מה שכתבת לא תקף - למחסנית יידחפו 4 תווים (עבור כל אחד מ-4 ה-a), ואם על כך b שולפים a ואח"כ גם על כל c שולפים a, המחסנית תיתקע כי יש לשלוף ממנה 5 פעמים, ולכן המילה לא תצא שייכת לשפה למרות שהיא כן אמורה להיות...
    השפה לא חופשית הקשר, לא ניתן לבנות לה אוטומט מחסנית.

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

Users Browsing this Thread

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

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

There are no members to list at the moment.

הרשאות

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

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