Lösungen zur Klausurvorbereitung 1. deterministisch durch eine

Lösungen zur Klausurvorbereitung
1. deterministisch
durch eine Eingabe auf einen Zustand wird ein eindeutiger Folgezustand
festgelegt es gibt nur einen eindeutigen Folgezustand
nichtdeterministisch auf einen Zustand können bei gleicher Eingabe verschiedene
Folgezustände erreicht werden (z.B. bei selbstlernenden Systemen)
2. Transduktor
siehe passendes Tafelbild
3. Akzeptor
siehe passendes Tafelbild
4.
5.
6. Wahrheitstafeln siehe Tafelbilder
7. Oder
XOR
Und
Not