כתוב אוטומט דטרמיניסטי עבור השפות הבאות:

1.

2.

3.

4.

5. שפת המילים מאורך 3 אשר מסתימות באות השונה מהראשונה מעל .

6. שפת המילים אשר מתחילות ב-bbb.

7. שפת המילים אשר מסתימות ב-abaa.

8. שפת המילים שאינן מכילות ab.

9. שפת המילים שמכילות acb או acc או ab מעל.

10. שפת המילים באורך 4 שיש בהן פעמיים a ופעמיים b.

11. שפת המילים שאורכן מתחלק ב-2 או ב-3.

12. שפת המס' הבינאריים שמתחלקים ב-3.

13..

14. מעל .