s n h m r u
i

Automaten als Akzeptoren

Worum geht es hier?

Ein Akzeptor prüft Wörter: ab wird akzeptiert, ba wird abgelehnt.

Akzeptoren sind einfache endliche Automaten, die überprüfen, ob ein Eingabewort einer zuvor definierten formalen Sprache angehört. Dabei treffen sie für jedes Eingabewort eine entsprechende Entscheidung. In der Abbildung wird beispielsweise das Wort „ab” akzeptiert, das Wort „ba” jedoch nicht.

In der Regel wird die Funktionsweise eines Akzeptors über einen Zustandsgraphen definiert, wie du ihn in der Abbildung siehst.

Hier lernst du ...

Du lernst, eigene Akzeptoren für gegebene formale Sprachen zu entwickeln. Dabei erfährst du,

  • aus welchen Elementen ein Akzeptor besteht.
  • wie das Verhalten eines Akzeptors definiert wird.
  • was in einem Arbeitsschritt eines Akzeptors passiert.
  • welche formalen Sprachen ein Akzeptor erkennen kann.

Suche

v
100.130.2.2.4 Automaten als Akzeptoren
Kopieren durch Anklicken

Rückmeldung geben