Torjubel

Hier lernst du einen Akzeptor kennen, der beliebig lange Torjubel erkennt. Der reguläre Ausdruck to+r und das dazu passende Syntaxdiagramm rechts definieren dabei die formale Sprache der Torjubel.

In der Simulation siehst du das Zustandsdiagramm eines Akzeptoren für diese Sprache.

Aufgabe 1 - Torjubel

Teste den Akzeptor, in dem du in der Simulation unten einen Torjubel eingibst und anschließend auf den Pfeil klickst. Nun kannst du die Abarbeitung des Eingabeworts schrittweise ausführen. Beobachte die Ausführung bei verschiedenen Eingabewörtern (toor, tro, torr...) und beantworte folgende Fragen:

• Wo sehe ich, welche Eingabezeichen erlaubt sind?
• Woran erkenne ich den Zustand, in dem der Akzeptor beginnt?
• Was passiert in einem Arbeitsschritt des Automaten?
• Wie lange arbeitet der Akzeptor?
• Wann und wie entscheidet der Automat, ob eine Eingabe akzeptiert wird?

Aufgabe 2 - Lachlaute

In der Simulation siehst du einen Akzeptor, der die formale Sprache der Lachlaute erkennen soll. Lachlaute sind sowohl durch den regulären Ausdruck (ha)+ definiert als auch durch das Syntaxdiagramm.

Der Akzeptor ist allerdings noch nicht komplett konstruiert. Das soll gleich deine Aufgabe sein!

1. Teste den Akzeptor mit den Wörtern ha und aha.
2. Teste nun mit hh, analysiere die Fehlermeldung und ergänze dann den fehlenden Übergang im Zustand Z₁ (Schaltfläche: Pfeil mit Pluszeichen).
3. Ergänze den passenden Übergang, damit das Wort haha akzeptiert wird. Überlege dir dabei genau, in welchen Zustand der Akzeptor wechseln muss, wenn im Zustand Z₂ ein "h" eingelesen wird. Teste anschließend auch mit den Eingaben hahaha und hahah.
4. Kontrolliere mithilfe der Schaltfläche "Prüfen" (Pfeil mit Fragezeichen) ob Zustandsübergänge fehlen und ergänze sie gegebenenfalls.
5. Speichere deinen Automaten am Ende lokal oder mache ihn mit dem Teilen-Symbol durch einen Code für alle zugänglich.

Aufgabe 3 - Ich denke nach ...

Die formale Sprache des lauten Nachdenkens soll alle Wörter vom kurzen Überlegen ("hm") bis zum Nachdenken ohne Ende ("hmmmmmmmmm" usw.) enthalten. Schaue dir das Syntaxdiagramm genau an und formuliere dann hier zunächst den dazu passenden regulären Audruck.

Regulärer Ausdruck für Nachdenken: