formale Sprachen

bildersprache

Das ist ja kinderleicht!
Versuche herauszufinden, welchen Text dieses Bild erzählt

warum lässt sich das Bild oben wohl nicht eindeutig übersetzen - das untere aber schon?

erkennender Automat

ABEND

ABER

ABBRUCH

ANBRECHEN

NEU

ANREGUNG

ANDERE

ANDACHT

Überlege, welche der notierten Wörter der abgebildete Automat erkennt

Hinweis:
die mit Buchstaben versehenen Pfeile erzeugen diesen Buchstaben, wenn der mit dem Pfeil markierte Weg durchlaufen wird. Nicht mit Buchstaben versehene Pfeile dürfen durchlaufen werden, ohne, dass etwas geschieht

Die Turingmaschine - sie kann alles berechnen, was berechenbar ist

Link zur Turingmaschine der FH Flensburg   erkennender Automat