Reguläre Sprachen: Potenzmengenkonstruktion

Die Potenzmengenkonstruktion (Teilmengenkonstruktion) erzeugt zu einem NEA einen DEA, der die gleiche Sprache akzeptiert.