Hoe komt het dat een eindige automaat niet erg geschikt is om te tellen? Het antwoord is eenvoudig. Hij kan input verwerken en genereert ook output, maar heeft geen geheugen om gegevens in op te slaan. Daarom kan hij niet goed tellen en rekenen. Om de uitkomst op te slaan, heb je geheugen nodig. Zonder geheugen zijn ook de standaardalgoritmen zoals je die kent niet uit te voeren met een eindige automaat.