Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung | |||
faecher:informatik:oberstufe:automaten:uebungen:binaer01:lsg [30.11.2020 18:55] – sbel | faecher:informatik:oberstufe:automaten:uebungen:binaer01:lsg [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Lösungen - Binärautomat ====== | ||
- | ++++ Beschreibung in Kurzform | | ||
- | |||
- | < | ||
- | M={ {S0, | ||
- | </ | ||
- | |||
- | |||
- | Die folgende Tabelle beschreibt die Zusandsübergangsfunktion δ: | ||
- | |||
- | {{: | ||
- | |||
- | ++++ | ||
- | |||
- | ++++ Beschreibung des Akzeptanzverhaltens | | ||
- | |||
- | Akzeptiert werden alle Worte, die nicht mit 0 beginnen und mit 1 enden. Damit ergibt sich auch die Lösung für Aufgabe (ii). | ||
- | |||
- | ++++ | ||
- | |||
- | ++++ Automat mit Zusatzbedingung | | ||
- | Der folgende Automat sollte die Anforderungen erfüllen: | ||
- | |||
- | {{ : | ||
- | |||
- | ++++ |