„Die hier betrachteten Begriffe sind für die gesamte ''Automatentheorie'' und einige verwandte Gebiete grundlegend, z. B. die Theorie der formalen Sprachen, die Informations- und die Codierungstheorie.“Horst H. Homuth: ''Einführung in die Automatentheorie''. für Studenten der Mathematik, Informatik, Natur- und Ingenieurwissenschaften. Friedrich Vieweg & Sohn Verlagsgesellschaft, Braunschweig 1977.
مفاهیم مورد بررسی در اینجا برای کل نظریه اتوماتا و برخی از حوزههای مرتبط، مانند نظریه زبانهای صوری، نظریه اطلاعات و نظریه کدگذاری اساسی هستند.
