PDA

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



meitar95
13-09-2011, 17:12
אני צריך עזרה במדעי המחשב בנושא "מודלים חישוביים":
"בנה אוטומט סופי מלא לשפות הבאות מעל הא"ב {a,b,c} של כל המילים המתחלות ומסתיימות ב-a ומכילות רצף aba."

אשמח אם מישהו יראה לי את הציור לתרגיל זה,תודה מראש :)

coldplay
14-09-2011, 21:20
מצורף פתרון,
אם לא הבנת איך עשיתי רק תשאל
בהצלחה (:
20131

elixvx
15-09-2011, 14:50
אני חושב שההנהלה צריכה לשקול שוב בנוגעה לפתיחת פורום בנושא מדעי המחשב.
אפילו פורום אחד כללי על הנושא בקטגוריית יעוץ או משהו יכול מאוד לעזור!

ולמי שציירה את האוטומט (מה השם?), אני חושב שיש לך טעות
מה עם מצבים שבהם המילה מתחיה בa מסתיימת בa ומכילהה את הרצף
אבל אחריו מחילה אותיות נוספות?.
לדוג': abaccba , הרצף לא חייב להיות בסוף המילה לפי מה שהבנתי.
אולי אני טועה רק התחלתי ללמוד את החומר הזה...

coldplay
15-09-2011, 16:57
אתה צודק, יש לי טעות
תיקנתי :
20134
אגב, יש אתר מצויין שכולו על מדעי המחשב, בזמנו נעזרתי בו.
הוא כולל פורום ופתרונות מלאים לבחינות הבגרות במחשבים א' וב'

מקווה שיועיל גם לך :)
אתר מדעי המחשב של הילה קדמן (http://www.kadman.net/)

elixvx
15-09-2011, 20:17
תודה על האתר אני מכיר אותו, נעזרתי בוא ב-2 יחידות הראשונות.

ויש לי גם שאלה שממש הסתבכתי איתה:
הא"ב הוא 0,1 ו-2 והשפה היא שפת כל המילים שאורכן אי-זוגי ולא מופיע בהן רצף האותיות 100.

אם מישהו יכול לעזור זה יהיה אחלה (:

avihay144
16-09-2011, 12:04
קישור לתמונה: http://www.up2me.co.il/images/26003830.bmp

או http://www.up2me.co.il/v.php?file=26003830.bmp

אני מרווה שזה נכוןן

elixvx
16-09-2011, 12:48
תודה אבל יש כאן טעות, ככה בדיוק עשיתי אבל זה לא טוב בגלל שאם אחרי 1 ו-0 זה שוב מקבל 1 אז זה חוזר למקבל שלמטה
כי אז כשהוא יקבל עוד אפס ואפס זה שוב יחזור למקבל למרות שהקלט כבר לא תקין (אסור שיהיה רציף של 100) צריך לשנות שבמקרה של 0 אחרי 1 זה לא יחזור
להתחלה אלה שוב ל"עיגול" הראשון של האפס וזה אני חוב שזה יעבוד.
מקווה שהבנת.

ותודה על הניסיון והעזרה :)

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

http://img189.imageshack.us/img189/2733/230sx.jpg

איך זה?, נראה בסדר?. משום מה אני עדיין חושב שפספסתי משהו..

nicole
01-10-2011, 19:39
חסר לך אפס בהתחלה של המודל בצד שמואל למעטה, לאן הולך האפס?