שאלה באוטומטים

[חגיכי]

שאלה באוטומטים

מישהו יכול בבקשה לעזור לי בשאלה הבאה?

 

[אורי769]

הדרכה

באוטומט צריך חמישה מצבים: S0,S1,S2,S3,S4 - המתאימים לשאריות מודלו 5.
עכשיו נניח שאתה במצב S3 - זה אומר שהמספר עד אותה נקודה הוא מספר המתחלק ב-5 עם שארית 3. נניח הספרה הבאה היא 2... לאיזה מצב תעבור?

 

[חגיכי]

יכול להיות של q1 ?

את הקטע עם השאריות מודולו 5 אני מבין אבל אני לא מצליח לקלוט איך זה משתלב עם הבסיס 3.
אני אסביר מה אני מנחש אבל יש סיכויגדול מאוד שאלו סתם שטויות:
אם אני במספר כלשהו ששווה ל3 מודולו 5 ואני משרשר אליו את 2 האם אני יכול לומר שה-3 שהיה לי הופך לספרה מדרגה גבוהה יותר (הכוונה שהוא ממוקם יותר שמאלה ברצף) ולכן ההמרה שלו מבסיס 3 לערכו העשרוני היא ל- 3*3=9 . בנוסף אליו מצרפים את ה-2 וסה"כ קיבלנו 11 ==> 1 מודולו 5 ==> נעבור לq1

 

[עריסטו]

למה שטויות?

זה נכון מאוד.
להוסיף 2 בסוף מספר שכתוב בבסיס 3 פירושו לכפול את המספר ב-3 ולחבר 2, בדיוק כמו שלהוסיף 2 בסוף מספר שכתוב בבסיס 10 פירושו לכפול את המספר ב-10 ולחבר 2:
137 -> 1372
137 * 10 + 2 = 1372

 

[עריסטו]

http://blog.tanyakhovanova.com/2009/08/divisibility-by-7-is-a-walk-on-a-graph-by-david-wilson/


http://blog.tanyakhovanova.com/2010/08/divisibility-by-7-is-a-walk-on-a-graph-ii-2/

 

[חגיכי]

תודה! יש מצב שתעיף מבט מהיר במה שעשיתי תגיד לי אם זה נראה

נכון?

 

[עריסטו]

זה נראה בסדר

 

[חגיכי]

תודה רבה!