אני צריך כיוון קצה של חוט ..

[ELIELI22]

אני צריך כיוון קצה של חוט ..

אני צריך כיוון קצה של חוט ,משהו להתחיל איתו לגבי השאלה הבא : (בקובץ המצורף ) . חשבתי על מכונת mealy אבל אני לא יודע ... אולי אפילו אם למישהו יש דוגמא דומה אשמח . לילה טוב .

 

[vinney]

MEALY?

לגבי א : תבנה אוטומט שיקח את הA, ולכל מעבר שלו יתאים מעבר, ולכל מצב מקבל יתאים מצב מקבל, כשהתו היחידי שהוא יעבוד איתו בקלט יהיה a. למעשה אתה צריך להתלבש על פונקצית מעברים של A ולשכפל אותה באוטומט שלך עם שינויים מינוריים. לגבי ב : פשוט שילוב של שני אוטומטים לAים שונים מא'.

 

[ELIELI22]

תודה..

אני אחשוב על זה .

 

[ELIELI22]

פתרתי את ב , נראה לי .

מה דעתכם על הפתרון .

 

[vinney]

נראה בסדר...

מה עם א'?

 

[מסית ומדיח]

אני אעזור לך עם א'

בהינתן אוטומט A, תבנה אוטומט AA באופן הבא. קבוצת המצבים של AA היא קבוצת הקבוצות החלקיות של קבוצת המצבים של A( כלומר כל מצב ב-AA מיצג קבוצה חלקית של קבוצת המצבים ב-A). מצב ב-AA הוא מקבל אםם בקבוצה החלקית המתאימה יש לפחות מצב מקבל אחד של A. כללי המעבר מוגדרים באופן הבא: אם s הוא מצב באוטומט AA, הוא יחובר בקשת שמסומנת a למצב שמתאים לקבוצת כל המצבים שהם שכנים של איזשהו מצב בקבוצת המצבים s ( לפי כללי המעבר של A). המצב ההתחלתי הוא זה המתאים לקבוצה הכוללת כאיבר בודד את המצב ההתחלתי של A. בהצלחה.

 

[ELIELI22]

תודה כבר הגשתי .

 

[ELIELI22]

הגשתי כבר, אז ...

הגשתי כבר אז קודם כל תודה , ובסוף עשיתי טעות טיפשית בשאלה קלה יותר . תודה .