http://glottopedia.org/index.php?action=history&feed=atom&title=Endlicher_Automat 2026-05-02T17:35:52Z Revision history for this page on the wiki MediaWiki 1.34.2 http://glottopedia.org/index.php?title=Endlicher_Automat&diff=15719&oldid=prev 2014-06-28T19:07:39Z

<p></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 19:07, 28 June 2014</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l10" >Line 10:</td> <td colspan="2" class="diff-lineno">Line 10:</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>In der Sprachverarbeitung werden Endliche Automaten (Aduktoren) für die Morphologieanalyse verwendet, für das Identifizieren von Benannten Einheiten (named entitites) oder auch für die Syntaxanalyse, wenn eine Annäherung einer korrekten grammatischen Beschreibung ausreicht, um die geforderten Ergebnisse zu erzielen.  </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>In der Sprachverarbeitung werden Endliche Automaten (Aduktoren) für die Morphologieanalyse verwendet, für das Identifizieren von Benannten Einheiten (named entitites) oder auch für die Syntaxanalyse, wenn eine Annäherung einer korrekten grammatischen Beschreibung ausreicht, um die geforderten Ergebnisse zu erzielen.  </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> </table>

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

<p>New page: Ein endlicher Automat (EA, auch Zustandsmaschine, englisch finite state machine (FSM)) ist ein <a href="/index.php/Automat" title="Automat">Automatenmodell</a>, bei dem die Menge der Zustände, die er annehmen kann, endlich ist. ==K...</p> <p><b>New page</b></p><div>Ein endlicher Automat (EA, auch Zustandsmaschine, englisch finite state machine (FSM)) ist ein [[Automat]]enmodell, bei dem die Menge der Zustände, die er annehmen kann, endlich ist.<br /> <br /> ==Kommentare==<br /> Generell werden zwei Gruppen von EA unterschieden: Akzeptoren und Transduktoren.<br /> Akzeptoren akzeptieren und erkennen die Eingabe und geben durch ihren Zustand das Ergebnis an. Normalerweise werden Symbole als Eingabe benutzt. Akzeptoren werden vorwiegend in der Wort- und Spracherkennung eingesetzt.<br /> Transduktoren generieren Ausgaben in Abhängigkeit von Zustand und Eingabe mit Hilfe von Aktionen. Sie werden vorwiegend für Steuerungsaufgaben eingesetzt.<br /> <br /> Weiterhin können EA durch die Unterscheidung zwischen deterministischen (DEA) und nicht-deterministischen (NEA) Automaten klassifiziert werden. Bei deterministischen Automaten existiert für jeden Zustand genau ein Übergang für jede mögliche Eingabe. Bei den nicht-deterministischen Automaten kann es keinen oder auch mehr als einen Übergang für die mögliche Eingabe geben.<br /> <br /> In der Sprachverarbeitung werden Endliche Automaten (Aduktoren) für die Morphologieanalyse verwendet, für das Identifizieren von Benannten Einheiten (named entitites) oder auch für die Syntaxanalyse, wenn eine Annäherung einer korrekten grammatischen Beschreibung ausreicht, um die geforderten Ergebnisse zu erzielen. <br /> <br /> {{wb}}<br /> [[Category:Computerlinguistik]]</div>

Okolowski