Turingmaschine - Einfach erklärt | Simplexity

Поділитися
Вставка
  • Опубліковано 2 жов 2024
  • 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.

КОМЕНТАРІ •