אם משהו יודע לפתור את זה אני אשמח שאלה באוטומטים , לצייר אוטומט סופי המקבל מחרוזות מעל האלפבית ז"א {a,b} אם ורק אם מספר ה a-ים זוגי וה b-ים אי זוגי עלי באבא
פשוט מאוד, מתארים כל מצב ומקשרים ביניהם:
האוטומט מקבל את מצב "B" ועולה שאלה האם בהעדר A, כלומר A=0 B=1, על האוטומט לקבל מצב זה.
0 זה מספר זוגי ידידי. הגדרת מספר זוגי היא: מספר המתחלק ב2 ללא שארית. 0 מתחלק ב2 עם שארית 0. אכן מספר זוגי.