Alphabete für endliche Automaten (Informatik)?
Hallo. Wir lernen gerade die Basics über Mealy-Automaten, jedoch ist mir immer noch nicht klar welche Alphabete für einen Automaten passen. Ist es nicht so, dass ein Alphabet egal welche und beliebig viele Symbole beinhalten darf? Daher verstehe ich die Aufgabe 2 hier nicht. Ich hoffe ihr könnt mir helfen. Danke!
1 Antwort
Ein endlicher Automat hat ein enfdliches Eingabealphabet. Damit ist a) raus. Weiterhin vermute ich (kann es aber jetzt nicht beweisen) dass eine Menge die nur aus der leeren Menge besteht zu Widersprüchen führen würde. c) und d) sind meiner Ansicht nach gültig, solange bei d) nur die Symbole und nicht die (wiederum unendliche) Dezimalentwicklungen gewählt werden.