http://glottopedia.org/index.php?action=history&feed=atom&title=Turingmaschine 2026-04-11T22:24:32Z Revision history for this page on the wiki MediaWiki 1.34.2 http://glottopedia.org/index.php?title=Turingmaschine&diff=16195&oldid=prev 2014-08-02T19:01:44Z

<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 19:01, 2 August 2014</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l8" >Line 8:</td> <td colspan="2" class="diff-lineno">Line 8:</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>Hinsichtlich der Äquivalenz zwischen Automaten und Grammatiken von natürlichen Sprachen entspricht die Turing-Maschine den allgemeinen Sprachen (Typ 0 der Chomsky-Hierarchie) und ist somit die mächtigste Maschine aller Automaten, da sie eine rekursiv aufzählbare Menge von Ketten (Sätzen) zu erzeugen vermag.</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>Hinsichtlich der Äquivalenz zwischen Automaten und Grammatiken von natürlichen Sprachen entspricht die Turing-Maschine den allgemeinen Sprachen (Typ 0 der Chomsky-Hierarchie) und ist somit die mächtigste Maschine aller Automaten, da sie eine rekursiv aufzählbare Menge von Ketten (Sätzen) zu erzeugen vermag.</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=Turingmaschine&diff=6908&oldid=prev 2008-10-21T16:15:45Z

<p>New page: Eine Turingmaschine (Universeller Automat) ist ein von Alan M. Turing (1912-1954) entworfenes (und nach ihm benanntes) Gedankenmodell einer universellen Rechenmaschine mit einem unendlich ...</p> <p><b>New page</b></p><div>Eine Turingmaschine (Universeller Automat) ist ein von Alan M. Turing (1912-1954) entworfenes (und nach ihm benanntes) Gedankenmodell einer universellen Rechenmaschine mit einem unendlich grossen Speicher. <br /> <br /> ==Kommentare==<br /> Die Steuereinheit der Turingmaschine besteht wie bei den Kellerautomaten aus endlich vielen Zuständen. Der Kellerspeicher wird ersetzt durch ein beidseitig unbegrenztes Arbeitsband, welches als Eingabe-, Ausgabe- und Speichermedium benutzt wird. Das Arbeitsband ist unterteilt in Felder, die jeweils ein Zeichen eines Bandalphabets aufnehmen können. Der Lese-Schreib-Kopf (LS-Kopf) kann sich beliebig über das Band bewegen und ein Feld lesen oder neu beschreiben. Arbeitsweise der Turing-Maschine:<br /> ein Symbol auf dem Arbeitsfeld wird gelesen,<br /> abhängig vom gelesenen Symbol und dem aktuellen Zustand schreibt der LS-Kopf ein Symbol auf das Arbeitsfeld, läuft entweder ein Feld nach links oder rechts oder verharrt auf dem Feld, und die Maschine bleibt in demselben Zustand oder geht in einen anderen über.<br /> <br /> Hinsichtlich der Äquivalenz zwischen Automaten und Grammatiken von natürlichen Sprachen entspricht die Turing-Maschine den allgemeinen Sprachen (Typ 0 der Chomsky-Hierarchie) und ist somit die mächtigste Maschine aller Automaten, da sie eine rekursiv aufzählbare Menge von Ketten (Sätzen) zu erzeugen vermag.<br /> <br /> {{wb}}<br /> [[Category:Computerlinguistik]]</div>

Okolowski