רוטר - צריך לבנות אוטומט סופי דטרמיניסטי

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"צריך לבנות אוטומט סופי דטרמיניסטי"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #14034	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 14034

ScOrPiOn-m1
חבר מתאריך 26.11.10
7 הודעות

12:35 04.04.07

צריך לבנות אוטומט סופי דטרמיניסטי

שהא"ב הוא a ו b והשפה היא שפת כל המילים שבהן מספר האותיות a מתחלק ב3 עם שארית 1 וגם מספר האותיות הכולל זוגי(aabbbaa למשל אינה בשפה, אך aabbbaab נמצאת בשפה)
אני משתגע כבר שעה עם האוטומט הזה ולא מצליח לפתור אותו
אשריי האיש שיוכל לעזור לי

תודה מראש חבר'ה !

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
זהו אוטומט מחסנית על כל a וb זוגיים אתה שולף ועבור כל	Grass-Boyy	04.04.07 12:48	1
עקרונית זה השאלה הייתה בפרק	ScOrPiOn-m1	04.04.07 13:11	2
אוטומט מכפלה ... :\|	IcqBoy	04.04.07 15:08	3
יש אפשרות שכן תסביר אחי ?	ScOrPiOn-m1	04.04.07 16:19	4
ציירתי טבלת מצבים של שני האוטומטים	ScOrPiOn-m1	04.04.07 17:39	5
אני שמח, אחרת הייתי צריך לצייר עכשיו (:	IcqBoy	07.04.07 07:34	6

Grass-Boyy
חבר מתאריך 9.6.03
3603 הודעות

12:48 04.04.07

1. זהו אוטומט מחסנית על כל a וb זוגיים אתה שולף ועבור כל
בתגובה להודעה מספר 0

אי זוגי דוחף
וככה אתה שומר על מספר זוגי ואי זוגי
ואתה צריך 4 מצבים לa שהשני הוא המקבל של a ומהרביעי אתה מעביר לשני

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ScOrPiOn-m1
חבר מתאריך 26.11.10
7 הודעות

13:11 04.04.07

2. עקרונית זה השאלה הייתה בפרק
בתגובה להודעה מספר 1

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

תודה

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IcqBoy

15:08 04.04.07

3. אוטומט מכפלה ... :|
בתגובה להודעה מספר 0

כאשר יש לך שני תנאים כאלה פשוט תצייר כל תנאי בנפרד ואח"כ תשלב אותם.

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

אני מקווה שאתה יודע רק איך משלבים בין השתיים; אם לא אני אסביר, אבל הסיכוי לאוטומט מכפלה הוא 50% ...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ScOrPiOn-m1
חבר מתאריך 26.11.10
7 הודעות

16:19 04.04.07

4. יש אפשרות שכן תסביר אחי ?
בתגובה להודעה מספר 3

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

השילוב הוא מה שהתקשתי בו ...
שוב תודה מראש !

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ScOrPiOn-m1
חבר מתאריך 26.11.10
7 הודעות

17:39 04.04.07

5. ציירתי טבלת מצבים של שני האוטומטים
בתגובה להודעה מספר 3

וחתכתי ... יצא לי !!!
תודה אחי

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IcqBoy

07:34 07.04.07

6. אני שמח, אחרת הייתי צריך לצייר עכשיו (:
בתגובה להודעה מספר 5

שמח שהבנת ...
רק דיוקים לטבלה:
תסמן בקווים בהתחלה כמו שאני עשיתי את המצב המקבל (במקרה הזה יש רק אחד שהוא qo3). מצב מקבל בטבלה = כאשר הספרה של כל אחד בנפרד מייצגת מצב מקבל בשני האוטומטים .. q0 ייצג מצב מקבל באוטומט הראשון ו-q3 בשני, ולכן q03 מייצג מצב מקבל.
דיוק שני - סמן בעיגול את המצב הסופי שהוא המצב הסופי בשני האוטומטים בידיוק לפי אותו ההסבר של המצב מקבל...
כלומר - המצב המקבל שלנו הוא q13.
לכן בטבלה נסמן בעיגול אחד את q13.
בטבלה הזאת למשל כולם יהיו רשומים רגיל חוץ מ-q13 שיסומן בעיגול ו-q03 שיהיו עליו חיצים.
ניתן להוסיף בסוף ש

Z = {q03}

ולא צריך כמובן שירטוט של גרף כי הטבלה היא פיתרון סופי לגמרי.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד