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

אשכול: שאלה יפה במודלים

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

    פרטי משתמש

    ברירת מחדל שאלה יפה במודלים

    נתונה מחרוזת אינסופית: . . . 3123123123123 . . .
    א. בנה אוטומט סופי דטרמיניסטי מעל הא"ב { 1 , 2 , 3} , המקבל את כל המילים
    באורך אי–זוגי שכל אחת מהן היא תת–מחרוזת של המחרוזת הנתונה.
    אני הצלחתי ב6 מצבים אם מישהו הצליח בפחות שיגיד לי =]
    אם הינך רואה שורה זאת דע ש

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

    פרטי משתמש

    ברירת מחדל

    הנה הפתרון שלי מי שרוצה ..
    http://up353.siz.co.il/up2/gyq0mj0zdtyo.jpg
    אם הינך רואה שורה זאת דע ש

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

    פרטי משתמש

    ברירת מחדל

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

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

    פרטי משתמש

    ברירת מחדל

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

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

    פרטי משתמש

    ברירת מחדל

    :O
    10 מצבים? תראה את הפתרון שלי תגיד מה דעתך..
    אם הינך רואה שורה זאת דע ש

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

    פרטי משתמש

    ברירת מחדל

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

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

    פרטי משתמש

    ברירת מחדל

    עשיתי את זה ב-7 מצבים.
    אני חושב שאצלך יש טעות מכיוון שלא לקחת בחשבון מה קורה כאשר הסדר מתערער (למשל המילה: 111). אין לך את המעברים האלה.

    מצ"ב הצעת פתרון שלי (מצב המלכודת מסומן כ-trap):
    Capture.GIF

    דבר נוסף, אני רוצה להמליץ על כלי חביב בשם jflap (חפש בגוגל) שאיתו אפשר לשרטט בצורה סבירה את האוטומטים.
    נערך לאחרונה על ידי imper, 24-04-2014 בשעה 02:44

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

    פרטי משתמש

    ברירת מחדל

    ציטוט פורסם במקור על ידי imper צפה בהודעה
    עשיתי את זה ב-7 מצבים.
    אני חושב שאצלך יש טעות מכיוון שלא לקחת בחשבון מה קורה כאשר הסדר מתערער (למשל המילה: 111). אין לך את המעברים האלה.

    מצ"ב הצעת פתרון שלי (מצב המלכודת מסומן כ-trap):
    Capture.GIF

    דבר נוסף, אני רוצה להמליץ על כלי חביב בשם jflap (חפש בגוגל) שאיתו אפשר לשרטט בצורה סבירה את האוטומטים.
    קודם כל, האוטומט של אוראל נכון. הוא בנה אוטומט לא מלא (כל האותיות שלא צוינו יישלחו למלכודת). לעומת זאת, האוטומט שלך לא נכון,
    המילה 1 בשפה אך האוטומט שלך לא מקבל אותה.
    האוטומט המינימלי (לא מלא) המתאר את השפה הנ"ל מכיל 7 מצבים (אוטומט מלא יכיל 8 כמובן..) ונראה כך:
    sss.bmp

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

    פרטי משתמש

    ברירת מחדל

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

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

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

    פרטי משתמש

    ברירת מחדל

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

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

    פרטי משתמש

    ברירת מחדל

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

    נ.ב: הדטרמיניזם לא אומר שאין יותר ממעבר אחד עבור כל אות, אלא בדיוק מעבר אחד עבור כל אות.
    קבצים מצורפים קבצים מצורפים
    נערך לאחרונה על ידי imper, 18-07-2015 בשעה 22:26

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

    פרטי משתמש

    ברירת מחדל

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

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


    אוטומט שבו לכל מצב ולכל אות קלט יהיה מעבר אחד לכל היותר ( או אחד או אף אחד). כלומר,


    באוטומט זה מאפשרים קיום משבצות ריקות בטבלת המעברים . יתכן , כי באוטומט כזה, עבור


    מצב מסוים ואות קלט מסוימת , לא מותאם מעבר . במצב כזה האוטומט "נתקע" ."

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

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

    פרטי משתמש

    ברירת מחדל

    ציטוט פורסם במקור על ידי chenkop צפה בהודעה
    "אוטומט סופי דטרמיניסטי לא מלא


    אוטומט שבו לכל מצב ולכל אות קלט יהיה מעבר אחד לכל היותר ( או אחד או אף אחד). כלומר,


    באוטומט זה מאפשרים קיום משבצות ריקות בטבלת המעברים . יתכן , כי באוטומט כזה, עבור


    מצב מסוים ואות קלט מסוימת , לא מותאם מעבר . במצב כזה האוטומט "נתקע" ."

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

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

    פרטי משתמש

    ברירת מחדל

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

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

Users Browsing this Thread

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

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

הרשאות

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

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