החברתי שיעור מחשבים ואני לא מבין מה זה אס"ד. הבנתי שזה משהו כמו מין רצף אותיות שבודק אם ברצף הזה יש משהו מסויים. ויש בתרשים מצב מקבל או משהו כזה..
יש לנו שאלה:
"בנה אס"ד לשפה מעל הא"ב a,b,c. המקבלת את אוסף המילים במכילות 2 a ברצף (פעמיים a)."

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

תודה.

אז קודם כל - מחפשים באינטרנט (או בספר אם יש) מה זה אס"ד ולומדים ומבינים מה זה.
אח"כ מנסים לפתר
ואז שואלים שאלות ספציפיות בפורום מתאים אם לא מצליחים.

חיפשתי, מצאתי, קראתי, ניסיתי להבין ואני עדיין לא מבין. זה מה שמצאתי:
http://he.wikipedia.org/wiki/%D7%90...%A1%D7%98%D7%99
ולא הבנתי כלום...

אוטומט זה מערכת שפותרת בעיה מסוימת- לאוטומט יש קלטים, והוא מחליט אם הם קלטים טובים או לא

במקרה שלך, קלט טוב הוא קלט שיש בו 2 a ברצף - למשל caab

אני לא זוכר בדיוק איך מסמנים כל דבר, אבל תנסה להבין מהתמונה שצירפתי
ההתחלה של האוטומט הוא בעיגול השמאלי עליון. אם הוא מקבל b,c אז הוא חוזר לאותו עיגול
אם הוא מקבל a הוא עובר לעיגול שני, שמשם הוא יכול לעבור לעיגול שלישי (אם הוא מקבל a) או חזרה לעיגול הראשון (אם הוא מקבל b,c).
אם האוטומט הגיע לעיגול השלישי, אז הקלט תקין (הוא עבר מקרה אחד לפחות של aa)

תודה רבה!

מסמנים מצב מקבל (כלומר מצב שאם המילה נקראה כולה ונמצאים במצב זה, אז המילה מתקבלת) על ידי מעגל בתוך מעגל.

(אחרת, כפי שאתה עשית, האוטומט מקבל את השפה הריקה)