תזכורת בבקשה

הוליסטי

New member
תזכורת בבקשה

היי, אני מכיר ייצוג מכונת מצבים בשתי דרכים: 1. גרף של "עיגולים" ו"חיצים" שמציינים מצבים ומעבריהם. 2. מטריצה אני קצת חלוד ולא זוכר איך מעבירים מגרף למטריצה / איך מייצגים מכונת מצבים במטריצה. אשמח להארות והערות תודה
 

arn0n

New member
ככה

על ציר ה-X יש לך את רשימת הקלטים האפשריים (ה"אותיות" ב-"שפה" של האוטומט). ז"א, כל טור מייצג קלט ספציפי. על ציר ה-Y יש לך את רשימת המצבים. ז"א, לכל מצב באוטומט יש שורה בטבלה. בתוך כל תא אתה רושם את המצב אליו האוטומט עובר בהנתן הקלט הספציפי. אם שפת התכנות שאתה עושה בה שימוש מאפשרת את זה, אז גם נחמד לשמור בתוך כל "תא" גם אובייקט שמממש את ה-BUSINESS LOGIC שמתבצע בהנתן הקלט והמצב...
 

הוליסטי

New member
תודה

לפעמים הרבה יותר קל ליצג טבלת מצבים מאשר מכונת מצבים. מקרה זה הוא כזה.
 
למעלה