http://glottopedia.org/index.php?action=history&feed=atom&title=Akzeptor 2026-05-03T17:17:41Z Revision history for this page on the wiki MediaWiki 1.34.2 http://glottopedia.org/index.php?title=Akzeptor&diff=15575&oldid=prev 2014-06-18T17:15:07Z

<p>Marked as {{ref}}</p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 17:15, 18 June 2014</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l15" >Line 15:</td> <td colspan="2" class="diff-lineno">Line 15:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Ist der Akzeptor nach Abarbeiten des Eingabewortes im definierten Endzustand, dann ist das Eingabewort akzeptiert; wenn nicht, dann ist es nicht akzeptiert. Das heißt, dass der Akzeptor das Eingabewort akzeptiert, wenn das letzte Eingabezeichen zum einem Endzustand führt. Die Menge aller akzeptierten Eingabewörter wird als Sprache des Automaten L(A) bezeichnet.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Ist der Akzeptor nach Abarbeiten des Eingabewortes im definierten Endzustand, dann ist das Eingabewort akzeptiert; wenn nicht, dann ist es nicht akzeptiert. Das heißt, dass der Akzeptor das Eingabewort akzeptiert, wenn das letzte Eingabezeichen zum einem Endzustand führt. Die Menge aller akzeptierten Eingabewörter wird als Sprache des Automaten L(A) bezeichnet.</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>{{wb}}</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>{{wb<ins class="diffchange diffchange-inline">}}{{ref</ins>}}</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Computerlinguistik]]</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Computerlinguistik]]</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:En]]</ins></div></td></tr> </table>

NBlöcher http://glottopedia.org/index.php?title=Akzeptor&diff=6909&oldid=prev 2008-10-21T16:16:08Z

<p>New page: Ein Akzeptor ist ein <a href="/index.php/Endlicher_Automat" title="Endlicher Automat">endlicher Automat</a> ohne Ausgabe, welcher die syntaktische Korrektheit einer Eingabekette testen kann (also ermittelt, ob die Eingabekette ein Satz der Sprache des A...</p> <p><b>New page</b></p><div>Ein Akzeptor ist ein [[endlicher Automat]] ohne Ausgabe, welcher die syntaktische Korrektheit einer Eingabekette testen kann (also ermittelt, ob die Eingabekette ein Satz der Sprache des Akzeptors L(A) ist). <br /> <br /> ==Kommentare==<br /> Ein Akzeptor ist formal definiert durch ein 5-Tupel mit &lt;math&gt;A = (Z,\Sigma,\delta,z_0,F)&lt;/math&gt;, wobei<br /> <br /> * &lt;math&gt;Z\,&lt;/math&gt; eine endliche von Zuständen,<br /> * &lt;math&gt;\Sigma\,&lt;/math&gt; ein Eingabealphabet,<br /> * &lt;math&gt;\delta\,&lt;/math&gt; die Zustandsübergangsrelation,<br /> * &lt;math&gt;z_0\in Z&lt;/math&gt; der Startzustand,<br /> * &lt;math&gt;F \subseteq Z&lt;/math&gt; eine [[Menge (Mathematik)|Menge]] von finalen Zuständen<br /> <br /> ist.<br /> Ein Akzeptor kommt ohne Ausgabefunktion und Ausgabe aus.<br /> Der Akzeptor wechselt durch Eingabezeichen und Überführungsfunktion ausgehend vom aktuellen Zustand in einen anderen Zustand (oder verbleibt im aktuellen).<br /> Ist der Akzeptor nach Abarbeiten des Eingabewortes im definierten Endzustand, dann ist das Eingabewort akzeptiert; wenn nicht, dann ist es nicht akzeptiert. Das heißt, dass der Akzeptor das Eingabewort akzeptiert, wenn das letzte Eingabezeichen zum einem Endzustand führt. Die Menge aller akzeptierten Eingabewörter wird als Sprache des Automaten L(A) bezeichnet.<br /> <br /> {{wb}}<br /> [[Category:Computerlinguistik]]</div>

Okolowski