Sprachakzeptanz von Turingmaschinen

Sprachakzeptanz von Turingmaschinen

Turingmaschinen können die Typ-0-Sprachen der Chomsky-Hierachie erkennen. Turingmaschinen erkennen also die formalen Sprachen.