שאלה בנוגע לאוטומטים

  • פותח הנושא dRoy
  • פורסם בתאריך

dRoy

New member
שאלה בנוגע לאוטומטים

היי, השבוע התחלתי ללמוד את הנושא מודלים חישוביים והתחלנו באוטומטים סופיים דטרמיניסטים מלאים (אסד"מים). אני מקווה שנושא זה קשור לפורום, אם לא - נא למחוק בבקשה. בקובץ המצורף יש שני תרגילים שקיבלתי, עם הפיתרון שלי. אשמח אם תוכלו לומר לי האם הוא נכון, והאם הוא האופטימלי (אני חדש בנושא). תודה!
 

shirbi

New member
הפתרון נראה טוב.

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

shirbi

New member
חוץ מזה,

למה יש לך חצים נכנסים מחוץ לאוטומט אל יותר ממצב אחד? אמור להיות רק חץ אחד מבחוץ, אל המצב ההתחלתי בלבד ולא אל השנים שמתחתיו.
 

dRoy

New member
צודק, עשיתי "העתק-הדבק" של כל שורה

ושכחתי למחוק בסוף. זה לא מכוון. תודה על התשובה!
 
למעלה