Informatik (Fach) / Automaten und Sprachen (Lektion)
Vorderseite
Was macht das Automatenmodell der regulären Sprachen/endliche Automaten aus?
Rückseite
• Eingabeband: Einseitig unbeschr¨anktes Band mit einem Lesekopf.Auf dem Band ist das Eingabewort gespeichert.• Zustandsspeicher S: Ein Register, in dem der aktuelle Zustandgespeichert wird. Der Automat kann lesend und schreibend aufden Zustandsspeicher zugreifen.• Ubergangsfunktion ¨ δ: Berechnet aus dem aktuellen Zustandswertund dem Eingabezeichen einen Folgezustand.
Diese Karteikarte wurde von fiadora erstellt.