linear-beschränkter Automat (LBA)

In diesem Video zeige ich euch, wie ein linear-beschränkter Automat definiert ist und wofür man ihn benötigen kann. Zudem zeige ich euch, wie ihr einen LBA für die Sprache a^n b^n c^n konstruieren könnt. Für dieses Video setze ich Kenntnisse zur Chomsky-Hierarchie und Turingmaschinen voraus. Wenn ihr euch unsicher seid, worum es sich dabei handelt schaut euch gerne meine Videos hierzu an. Chomsky-Hierarchie: https://youtu.be/MhUOVpyRA2E Turingmaschinen: https://youtu.be/ZnslA5JybcQ Habt ihr Fragen oder Anmerkungen, so schreibts gern in die Kommentare. Bitte Abonniert auch meinen Channel und lasst einen Daumen nach oben da, wenn euch das Video gefallen hat. Viel Erfolg!