• Deterministische Automaten (DEA)• Nichtdeterministische Automaten (NEA)• Potenzmengenkonstruktion• NFAs mit ϵ-Übergängen