אני תלמיד כיתה י"א והתחלנו ללמוד אוטמטים דטרמיניסטיים כחלק ממודליים חישוביים,
הבעיה היא שהמורה לא מסבירה את החומר היא פשוט פותרת ופותרת אבל וואלה אני לא מבין,
אני לא יודע איך לפתור אף אוטומט בבקשה עזרו לי אני לא יודע איך עליי לפתור תרגילים שכאלה כאילו האם יש איזה דרך כזו או אחרת לפתור אותו?, האם יש שיטה?. אני ממש מיואש בבקשה כל מ שיוכל לעזור לי אני אשמח מאוד!!
לדוגמה התרגיל הבא:
שפה של אוטומט -(a,b,c)
אוטמט מקבל את אוסף כל המילים שבהם המספר הכולל של אותיות b במילה מתחלק בשלוש ללא שארית וגם המספר הכולל של אותיות c מתחלק ב-2 בלי שארית.

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

למשל האוטומט הבא (מויקיפדיה):

הא"ב של השפה הוא: 1,0
השפה עצמה היא: כל מילה שבה מספר המופעים של 0 הוא זוגי.

העיגול הכפול במצב q0 מסמל מצב מקבל, כמו כן זה גם המצב ההתחלתי.
אז ניקח לדוגמה את הקלט 0101: אתה נכנס למצב q0 ורואה שאתה צריך לנוע ל-q1, כי החץ
עם הספרה 0 מוביל לq1, אח"כ אתה מתקדם ל0101, ורואה שהחץ עם 1 מורה עליך להישאר במצב q1, וכך הלאה...
אם סיימת לעבור על כל האותיות ואתה במצב מקבל -> השפה התקבלה (והפוך).

תנסה עכשיו לפתור את התרגיל שנתנו לך, אם לא תצליח אני כאן לעזור P:

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

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

תודה רבה

אה, אז לא היית צריך לרשום "אני לא יודע איך לפתור אף אוטומט בבקשה עזרו לי"...

תפרק את זה למקטעים בראש, למשל:

• "המספר הכולל של אותיות c מתחלק ב-2 בלי שארית.", בפשטות - זוגי, ואמרת שאת זה אתה כבר יודע.
• "המספר הכולל של אותיות b במילה מתחלק בשלוש ללא שארית" בפשטות - מתחלק ב3, זה בדיוק כמו זוגי רק צריך להוסיף עוד מצב.

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

[IMG]https://2010-uploaded.fresh.co.il/2010/11/03/82432716.jpg
[/IMG] https://2010-uploaded.fresh.co.il/2...03/82432716.jpg


הינה הפתרון שלי אני ממש לא בטוח לגביו ואיך אני בודק אם הוא נכון או לא?

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

נסה שוב P:

אני אזרוק לך עצם, זה המבנה הכללי:


(שכחתי לשנות את המספור, לא נורא P

ניסיון שני

https://2010-uploaded.fresh.co.il/2...03/59292830.jpg

נראה שזה נכון, למרות שהיה לי קשה להבין מה הולך שם P:
כל הכבוד

ככה זה נראה בצורה מסודרת:


ואל תשכח להתייחס גם לאות a!

תודה רבה רבה !!! אין כמוך! חחח

תמיד לשירותך

btw האם ידעת על ההתחלה שיש 6 מצבים? והאם חשוב הסדר שבו אני מצייר אוטומט בבגרות?

למען האמת כן ידעתי, כי עבור כל תנאי בנפרד ניתן ליצור אוטומט: אחד של 2 מצבים ואחד של 3 מצבים, ואם תאחד אותם לפי טבלת מכפלות אמור לצאת אוטומט חדש עם 2*3=6 מצבים... (למרות שהרבה פעמים יש מצבים מיותרים ואפשר לצמצם, אבל לא במקרה הזה).

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

ותלמד לשרשר הודעות!@