Aufgaben zu Grammatiken

Turingmaschine für ${\text{a}}^n{\text{b}}^n$

Überlege dir, wie du mit einer Turingmaschine die Sprache $L=\{{\text{a}}^n{\text{b}}^n|n\in \mathbb{N}\}$ erkennst. Erstelle auf der Webseite http://hwlang.de/theor/turing-simulation-anbn.htm eine entsprechende Turingtabelle. Anschließend kannst du deine Turingmaschine dort ausprobieren!