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

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

  1. #1
    משתמש רשום

    פרטי משתמש

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

    איך אני עושה אוטומט לשפה הזאת:

    $$ \begin{gathered}{0^i1^j2^k |i!=k , i,j,k>=o}\end{gathered} $$
    נערך לאחרונה על ידי sivan1256, 09-01-2015 בשעה 18:25

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

    פרטי משתמש

    ברירת מחדל

    את לא. מאיפה השאלה?

    אם קיים אוטומט מחסנית שזו שפתו, אז גם קיים אוטומט מחסנית לשפה $$ \begin{gathered}\{0^{i!}|i\geq0\}\end{gathered} $$ (וידוע שזה לא נכון).

  3. #3
    משתמש רשום

    פרטי משתמש

    ברירת מחדל

    לא ממש הבנתי..
    הסימן =! אומר שזה שונה.. אז איך עושים אוטומט מחסנית כזה?

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

    פרטי משתמש

    ברירת מחדל

    הסימן =! אומר שונה במקומות שבהם אי-אפשר לכתוב $$ \begin{gathered}\neq\end{gathered} $$ (שזה לא הפורום הזה).

    בכל מקרה, פתרון אפשרי הוא: (אני רושם את זה כאילו הקלט מהצורה $$ \begin{gathered}0^i1^j2^k\end{gathered} $$ , שכן קל לפסול קלטים מצורה אחת.)
    נתחיל לקרוא אפסים, ועל כל אפס שנקרא נכניס סימן $ למחסנית.
    אח"כ נעבור למצב שקורא אחדים.
    כשיגיע 2, נעבור למצב שעל כל 2 שנקרא, מוציא סימן מהמחסנית.
    אם הקלט נגמר ועדיין יש דולרים במחסנית, נקבל.
    אם הקלט לא נגמר וגם לא נשארו דולרים במחסנית, נעבור למצב שמסיים לקרוא את הקלט ואז מקבל.
    (ה"אם" הראשון מטפל במקרה $$ \begin{gathered}i>k\end{gathered} $$ , והשני במקרה $$ \begin{gathered}i<k\end{gathered} $$ . במצב השלישי, בו הקלט נגמר ואיתו התרוקנו הדולרים מהמחסנית, נדחה כמובן.)

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

Users Browsing this Thread

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

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

There are no members to list at the moment.

הרשאות

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

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