17-04-2008, 17:49
|
|
|
חבר מתאריך: 24.10.07
הודעות: 51
|
|
אס"ד
התחלנו ללמוד את החומר אס"ד ואני צריך עזרה בתרגיל:
בנה אוטומט המקבל את כל המילים מעל {a,b,c} המכילות את הרצף ababcb.
השאלה שלי אם אני יכול אחרי שמצאתי רצף אחד של ab לחזור להתחלה ולבדוק עוד פעם רצף של ab. זה לא נראה לי הגיוני כי אחרת איך ממשיכים? ואיך אני יודע אם כמה פעמים יש את הרצף ab.
צריך בדיקה ארוכה ל-a>b>a>b>c>d?
תודה.
|