Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- Dea (http://www.informatikerboard.de/board/thread.php?threadid=1612)
Geschrieben von moni am 23.08.2013 um 17:01:
Dea
Meine Frage:
meine Aufgabe: geben sie DEA an, der die durch die Grammatik G=8{S,A,B}, {a,b}, P, S) mit der Regelmenge P= {s-->aS|bS|aA, A-->a|b}bestimmte Sprache akzeptiert
Meine Ideen:
Ich habe zuerst einen NEA erstellt (mit Zustandstafel) und dann in DEA umgewandelt ist das korrekt?
Und was ist mit "B" ist das leere Menge (für mich schon) ???
Geschrieben von Karlito am 24.08.2013 um 13:11:
Hallo,
Du hast den DEA leider falsch aufgestellt. Der NEA ist richtig.
![[latex]<br />
\begin{tabular}{c|c|c} Z & a & b <br />
\hline S & S,A & S<br />
S,A & S,A,E & S,E<br />
S,A,E & S,A,E & S,E<br />
S,E & S,A,E & S<br />
\end{tabular}<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php?<br />
\begin{tabular}{c|c|c} Z & a & b <br />
\hline S & S,A & S<br />
S,A & S,A,E & S,E<br />
S,A,E & S,A,E & S,E<br />
S,E & S,A,E & S<br />
\end{tabular}<br />
)
Den Papierkorbzustand muss man nur mit angeben, wenn ein Übergang zur leeren Menge von Zuständen führt. Das ist hier aber nicht der Fall. Jede Eingabe führt zu einem Zustand.
Das führt dann zum angehängten DEA.
Gruß,
Karlito
Geschrieben von moni am 26.08.2013 um 10:44:
Danke
Forensoftware: Burning Board, entwickelt von WoltLab GmbH