Aslında, otomata teorisinde (Kleene, Rabin ve Scott'un kökenlerinden çokça ayrılan), sonlu olmayan birçok otomata türü vardır. Bu, çeşitli nedenlerle ortaya çıkar.
Örneğin, pushdown otomataları , sınırsız sayıda yapılandırma kümesine sahip otomatalardır (bunlar sınırlı sayıda duruma sahiptir, ancak gerçek şu ki bunların 'sonsuz otomatlar' olarak düşünülmesi gerekir).
Aynı damarda, durum alanının sonsuz olduğu fakat çok fazla yapıya sahip olduğu başka sonsuz otomata örnekleri de vardır. Örneğin, durum alanı olarak bir (sonlu boyut) vektör uzayına sahip bir otomata sınıfı ve geçiş fonksiyonları doğrusal haritalar (ve bazıları başlangıçta son şeyler) olarak kabul edilir. Bunlar bir baz alan üzerinde ağırlıklı otomatlar olarak bilinir (61'deki Schützenberger yüzünden). Bunlar eşitlik açısından en aza indirilebilir ve test edilebilir. Diğer örnekler, sicil otomatlarını (bu otomatların sınırlı bir kayıt kümesine sahip olması ve sonsuz bir alfabe üzerinde çalışılmasını içerir: bunlar kayıtları ve kayıtlardaki harfleri saklayabilirler) ve daha modern bir nominal otoma formu oluştururlar.(aynı ifadelere sahip, ancak daha iyi temellere ve özelliklere sahip). Bu tür otomatların boşluğu kesindir.
Ancak, sonlu durumlu otomatları incelemek için bile, sonsuz otomatlardan bahsetmek mantıklıdır. Gerçekten de, standart otomat morfizmi nosyonuyla donatılmış, belirli bir L dilini kabul eden sonlu durum deterministik otomata kategorisini göz önünde bulundurun , o zaman bu kategori bir başlangıç ve son bir nesneye sahip olamaz. Eğer tüm deterministik (sayılabilen demek) otomata kategorisinde yaşamak Ancak, daha sonra bir ilk nesne (vardır otomat olmadığı için devletler , başlangıç durumuna o mektup okur boş kelime olarak halde it devlet gider Bir u u birA∗auuave bir devlet L'ye aitse kabul ediyor). Son bir nesne de var (dilleri olan!). Bu iki nesnenin varlığı, deterministik otomatların neden küçültülebildiğini ve Myhill-Nerode uyumu ile sıkı sıkıya bağlantılı olduğunu açıklamak için bir yoldur.
Sonuç olarak, sonsuz otomatalar vardır, ancak bir derste ilk kez çalışılan modeller daima sonlu durumlardır.