פורטל:מדעי המחשב/תמונה נבחרת/3

אוטומט סופי לא דטרמיניסטי
במצב Q1 אם הקלט הוא הספרה 1 האוטומט יכול לעבור למצב Q2 או למצב Q4. אותו הדבר לגבי קליטת הספרה 0 - האוטומט יכול לבחור לעבור או למצב Q6 או למצב Q8.