31:59 Der Grund, warum Sie dieses Problem lösen können, indem Sie einen endlichen Automaten erstellen, der die Sprache B erkennt, ist im Grunde, dass dieser endliche Automat die Parität der Anzahl der zuvor gesehenen Einsen im Auge behält. Er hat zwei Zustände, einer davon merkt sich, dass er bisher eine ungerade Anzahl von Einsen gesehen hat, der andere merkt sich, dass er zuvor eine gerade Anzahl von Einsen gesehen hat. Und das ist typisch für diese Automaten, endliche Automaten. Es gibt mehrere verschiedene Möglichkeiten, die Sie beim Lesen der Eingabe im Auge behalten müssen, und jeder dieser Möglichkeiten ist ein Zustand zugeordnet. Wenn Sie also einen Automaten entwerfen, müssen Sie darüber nachdenken – während Sie die Eingabe verarbeiten –, welche Dinge Sie im Auge behalten müssen. Und Sie werden für jede dieser Möglichkeiten einen Zustand erstellen.41:52 Zeigen Sie endliche Automaten, die regulären Ausdrücken entsprechen.####[]