PDA

צפה בגרסה המלאה : בדיקה מודלים חישוביים



Ohadush
13-12-2009, 00:34
זאת חלק מעבודת הגשה אני אשמח אם תבדקו.
בנה אוטומט סופי דטרמיניסטי מלא לשפה הבאה מעל הא'ב {1,0}
שפת כל המילים המתחילות ומסתיימות ב1 וגם מכילות מספר אי זוגי של אותיות 0 .
http://img687.imageshack.us/img687/6061/83635236.th.png (http://img687.imageshack.us/i/83635236.png/)


בנה אוטומט לכל אחת מהשפות הבאות מעל הא''ב {a,b,c}
1. כל המילים שמופיע בהן הרצף ab ו/או הרצף bc
2.כל המיליפ שמופיע בהן הרצף ab או הרצף bc אך לא שניהם.
בדף שסרקתי 40 א' זה 1 ו40 ב' זה 2.
http://img109.imageshack.us/img109/3314/93413869.th.png (http://img109.imageshack.us/i/93413869.png/)

Yael
13-12-2009, 10:51
האוטומט הראשון עובד לדעתי מצוין (: (ובאמת שניסיתי לבדוק איפה יש כשל...)
באוטומט השני- הוא לא מקבל את ac...(הבנתי שהוא כן אמור לקבל)

Ohadush
13-12-2009, 11:26
יש 3 אוטומטים לאיזה מהם?

~גיא~
13-12-2009, 14:01
האוטומטים הראשון והשני נכונים לפי דעתי
האוטומט השלישי הייתי כותב קצת אחרת תכף אצרף פתרון
ושכחת לעשות את q4 מצב מקבל וq6 מצב מלכודת תוסיף שם חץ שחוזר אל עצמו עם abc

~גיא~
13-12-2009, 14:14
פתרון

Ohadush
13-12-2009, 15:15
אוקיי תודה כן שכחתי חח זה בורח לפעמים, אזי הפתרונות שלי נכונים כן?

~גיא~
13-12-2009, 15:44
אוקיי תודה כן שכחתי חח זה בורח לפעמים, אזי הפתרונות שלי נכונים כן?
אני חושב שכן
ושכחת גם במודל השלישי ב-q2 חץ שאם יוצא b אז הוא חוזר ל-q2

Ohadush
13-12-2009, 16:30
סבבה תודה גם אתה לומד עכשיו מודלים חישובים ?
דרך אגב הפתרונות שלי הם הכי קצרים נכון ? אין מצב יותר קצר?

~גיא~
13-12-2009, 17:05
סבבה תודה גם אתה לומד עכשיו מודלים חישובים ?
דרך אגב הפתרונות שלי הם הכי קצרים נכון ? אין מצב יותר קצר?
כן אני לומד מודלים חישוביים
אני חושב שאין יותר קצרים (אם מדברים על אס"ד מלא)

Ohadush
13-12-2009, 18:01
כן כן על זה נאי מדבר.
לאיפה הגעתם בספר הירוק ?

Yael
13-12-2009, 18:03
אופס, הטעות אצלי. הבנתי שהאוטומט בשאלה השניה צריך לכלול גם את 1 וגם את 2..טעות שלי :p

BeginStudent
13-12-2009, 18:07
זה בסדר יעל תודה.
רשמתי מהמשתמש של אח של זה Ohadush

~גיא~
13-12-2009, 20:21
כן כן על זה נאי מדבר.
לאיפה הגעתם בספר הירוק ?
אנחנו עוד מעט מסיימים אוטומט מחסנית לא דטרמיניסטי
איפה אתם?

Ohadush
13-12-2009, 21:15
איזה ע''מ זה חח במקום שאבדוק.
אנחנו רק באס''ד, הגענו עד ע''מ 24 התחלנו ממש בשבועיים האחרונים.

~גיא~
15-12-2009, 15:59
איזה ע''מ זה חח במקום שאבדוק.
אנחנו רק באס''ד, הגענו עד ע''מ 24 התחלנו ממש בשבועיים האחרונים.
זה יוצא עמוד 95 בערך חח

Ohadush
15-12-2009, 16:11
יפה ואיפה אתם בעיצוב תוכנה?

~גיא~
15-12-2009, 19:54
עוד מעט מתחילים מחסנית חח עמוד 117
איפה אתם?

Ohadush
16-12-2009, 00:03
צריכים להתחיל רשימה .