https://info2.aifb.kit.edu/qa/index.php?qa=qa&qa_1=endliche-automaten&qa_2=end-ae Powered by Question2Answer https://info2.aifb.kit.edu/qa/index.php?qa=153&qa_1=alternative-l%C3%B6sung&show=154#a154 <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0); background-color: rgb(250, 250, 250);"> Der Automat wäre immer noch ndet, da nicht in jeden Zustand und Eingabe (E={0,1}) ein Folgezustand definiert ist. Im Zustand s0 müsste zusätzlich zu deinen oben aufgeführten Änderungen noch ein Folgezustand für die Eingabe 1 definiert werden.</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0); background-color: rgb(250, 250, 250);"> Der Unterschied ist, dass bei einem det Automaten für jeden Zustand pro Eingabe&nbsp;<strong style="margin: 0px; padding: 0px; border: 0px; font-family: inherit; font-size: inherit; font-style: inherit; font-variant: inherit; line-height: inherit; vertical-align: baseline;">genau ein</strong>&nbsp;Folgezustand definiert ist, bei den ndet kann es keiner oder mehrere sein.</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0); background-color: rgb(250, 250, 250);"> &nbsp;</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0); background-color: rgb(250, 250, 250);"> Max (Tutor)</p> END-AE https://info2.aifb.kit.edu/qa/index.php?qa=153&qa_1=alternative-l%C3%B6sung&show=154#a154 Wed, 15 Oct 2014 11:40:02 +0000 https://info2.aifb.kit.edu/qa/index.php?qa=150&qa_1=zustands%C3%BCbergangsfunktion-wortbeginn&show=152#a152 <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0); background-color: rgb(250, 250, 250);"> Da nur ein nichtdet. EA gefordert ist kann man dies ganz leicht umsetzen, indem man vom Startzustand nur einen Übergang für die 1 zum nächsten Zustand definiert. Damit würde der Automat nur mit Eingabe einer 1 am Anfang in den Folgezustand kommen. Bei Eingabe einer 0 würde der Automat hängen bleiben und das Wort damit nicht akzeptieren.</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0); background-color: rgb(250, 250, 250);"> Philippe (Tutor)</p> END-AE https://info2.aifb.kit.edu/qa/index.php?qa=150&qa_1=zustands%C3%BCbergangsfunktion-wortbeginn&show=152#a152 Wed, 15 Oct 2014 11:38:52 +0000 https://info2.aifb.kit.edu/qa/index.php?qa=148&qa_1=nichtdeterminismus-vs-determinismus&show=149#a149 <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> Ein deterministischer endlicher Automat ist ein Spezialfall von einem nichtdeterministischen endlichen Automaten.</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> Aus nichtdeterministischen endlichen Automaten kann man mit dem aus der Vorlesung bekannten Verfahren deterministische endliche Automatem machen.</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> &nbsp;</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> Viele Grüße,</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> Sophia (Tutor)</p> END-AE https://info2.aifb.kit.edu/qa/index.php?qa=148&qa_1=nichtdeterminismus-vs-determinismus&show=149#a149 Wed, 15 Oct 2014 11:36:07 +0000 https://info2.aifb.kit.edu/qa/index.php?qa=146&qa_1=mengenschreibweise-bei-der-definition-von-sprachen&show=147#a147 <div> Man definiert Sprachen üblicherweise so, dass man zunächst schreibt, über welchem Alphabet $E$ die Wörter $w$ der Sprache aufgebaut werden, also: $w \in E^\star$ . Danach schreibt man die weiteren Einschränkungen hin. (Man kann davon auch mal abweichen, wenn es dadurch leichter verständlich wird. Bei dieser Aufgabe wäre es aber auch nicht viel präziser, $\{0,1\}^+$ zu schreiben, da die Wörter mindestens ZWEI Zeichen enthalten müssen.)</div> <div> &nbsp;</div> <div> Lassen Sie sich jedenfalls nicht von diesem Stern verwirren; was dahinter steht, zählt.</div> <div> &nbsp;</div> <div> Viele Grüße</div> <div> &nbsp;</div> <div> Lukas König</div> END-AE https://info2.aifb.kit.edu/qa/index.php?qa=146&qa_1=mengenschreibweise-bei-der-definition-von-sprachen&show=147#a147 Wed, 15 Oct 2014 11:32:30 +0000