Heute geht es um die Turingmaschine. Diese Maschine ermöglicht es uns, alle Typ-0 Sprachen zu erkennen. Hierbei kann man noch zwischen dem linear beschränkten Automaten und der normalen Turingmaschine unterscheiden, wobei der LBA alle Typ-1 Sprachen und die TM alle Typ-0 Sprachen akzeptiert. Außerdem wollen wir uns auch noch kurz mit den Abschlusseigenschaften dieser Sprachklassen befassen.
Lasst gerne ein Abo und Like da.