Deterministischer endlicher Automat (DMA)?
Hey, könntet ihr mir helfen?
Ich soll einen DMA konstruieren, der folgende Sprache akzeptiert:
∅
DAs wäre meine Idee
2 Antworten
![](https://images.gutefrage.net/media/user/J0T4T4/1444750593_nmmslarge.jpg?v=1444750593000)
Ich soll einen DMA konstruieren, der folgende Sprache akzeptiert
An der Stelle würde ich definitiv Haarspalterei betreiben. Soll die Sprache akzeptiert werden oder soll ausschließlich die Sprache akzeptiert werden?
Letzteres halte ich tatsächlich für unmöglich.
![](https://images.gutefrage.net/media/user/MagicalGrill/1548472380616_nmmslarge__260_60_1080_1080_9461c4b490096d30204b9d24434abaa7.png?v=1548472381000)
Ist das ε überhaupt Teil des Alphabets? Ansonsten ist das kein wohldefinierter Übergang.
Ich würde einfach einen Automaten ohne Endzustand bauen.
![](https://images.gutefrage.net/media/user/MagicalGrill/1548472380616_nmmslarge__260_60_1080_1080_9461c4b490096d30204b9d24434abaa7.png?v=1548472381000)
MagicalGrill
03.02.2022, 20:07
@J0T4T4
"Endlich" heißt ja nur, dass er endlich viele Zustände besitzt. Und nein, er akzeptiert nichts, was ja Ziel der Sache ist.
Aber ist der dann noch endlich bzw. akzeptiert überhaupt irgendetwas?