PDA

צפה בגרסה המלאה : [הסבר] אוטומטים



orelg111
29-09-2014, 15:05
בס"ד
אשמח לעזרה בפתרון התרגיל הנ"ל
תודה
א"ב 0 1 2 השפה היא כל המילים שמתחילות ב0 ואינן מסתיימות ב10 ושאורכן זוגי!

chenkop
18-07-2015, 17:10
ראשית, נפרק את השפה לתת השפות הבאות:
36601
כעת, נבנה אוטומטים(לא מלאים) ל-L3 ו-L4:
36602
לבסוף, נבצע חיתוך בין האוטומטים (בעזרת שיטת חיתוך הטבלאות) ונקבל:
36603

orelg111
18-07-2015, 19:45
ראשית, נפרק את השפה לתת השפות הבאות:
36601
כעת, נבנה אוטומטים(לא מלאים) ל-L3 ו-L4:
36602
לבסוף, נבצע חיתוך בין האוטומטים (בעזרת שיטת חיתוך הטבלאות) ונקבל:
36603



ממש תודה ... אבל זה היה מזמן סיימתי כבר עם הדבר הזה שנקרא מדעי המכשף !
תודדה !
שבוע טווב גבר !

chenkop
18-07-2015, 19:52
ממש תודה ... אבל זה היה מזמן סיימתי כבר עם הדבר הזה שנקרא מדעי המכשף !
תודדה !
שבוע טווב גבר !
הבנתי את זה, אולי זה יעזור למישהו בעתיד :)