מודלים חישוביים, מישהו יודע למה צריך את הנושא הזה?ומה עושים בו?

התחילו ללמד בכיתה ואני לא מבין כלום...

בבקשה מי שיודע לענות לפחות על אחד שאולי אני יבין:

כתוב לשפה מעל לא"ב (a,b) שמקבלת את כל המילים ש:

1. מכילות את הרצף abaaba

2. מתחילות באות אחת ומסתיימות בשניה (למשל מתחילות ב-a ומסתיימות ב-b)

3. האות הראשונה נמצאת לפחות פעמיים במילה

4. מכילות מספר אותיות שמתחלק ב-3 בלי שארית (גם 0 עונה על הכלל)

להבא שהכותרת תהיה עניינית (כמו זאת שעכשיו יש לך).

בכל מקרה. זה לא ממש תכנות אלא יותר בכיוון של מדעי המחשב.

למה זה טוב ? זה טוב לגרום לך לחשוב קצת יותר טוב ולהבין מצבים מסויימים (אם התחלת אתה תבין בהמשך).

מודלים חישוביים, מישהו יודע למה צריך את הנושא הזה?ומה עושים בו?

התחילו ללמד בכיתה ואני לא מבין כלום...

בבקשה מי שיודע לענות לפחות על אחד שאולי אני יבין:

כתוב לשפה מעל לא"ב (a,b) שמקבלת את כל המילים ש:

1. מכילות את הרצף abaaba

2. מתחילות באות אחת ומסתיימות בשניה (למשל מתחילות ב-a ומסתיימות ב-b)

3. האות הראשונה נמצאת לפחות פעמיים במילה

4. מכילות מספר אותיות שמתחלק ב-3 בלי שארית (גם 0 עונה על הכלל)

מה שאתה מדבר עליו נקרא "תורת הקבוצות", יענו, Set theory. תקרא גם על DFA, Deterministic Finite Automatons. ראה כאן.

הנה פתרון לאחת השאלות(תחשוב קצ לפי ההסבר ותבין לאיזו שאלה):

הרעיון הוא לחלק את האוטומט ל- 2 מקרים:

1)המילה התחילה באות מסויימת.

2)המילה התחילה באות אחרת.

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

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

[attachment deleted by admin]

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

שפה מעל הא"ב: מגדיר אילו סימנים יהיו חוקיים בשפה. במקרה שלך האותיות האנגליות a ו-b .

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

ניתן לשרטט חץ שישאיר את הקלט במצב הנוכחי.

מצב מלכודת: מצב שממנו אין יציאה, כך מטפלים בשגיאות.

בהצלחה

חסר בשאלה שלך איזו שפה אמורים לכתוב.

שפה בדקדוק חסר הקשר? שפה רגולרית?