http://glottopedia.org/index.php?action=history&feed=atom&title=Linear_beschr%C3%A4nkte_Automaten 2026-05-03T01:29:27Z Revision history for this page on the wiki MediaWiki 1.34.2 http://glottopedia.org/index.php?title=Linear_beschr%C3%A4nkte_Automaten&diff=15890&oldid=prev 2014-07-12T18:41:46Z

<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 18:41, 12 July 2014</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l7" >Line 7:</td> <td colspan="2" class="diff-lineno">Line 7:</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>griech. automatos - sich von selbst bewegend</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>griech. automatos - sich von selbst bewegend</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=Linear_beschr%C3%A4nkte_Automaten&diff=6926&oldid=prev 2008-10-25T14:46:31Z

<p>New page: Ein linear beschränkter Automat ist eine Turingmaschine, die mit einem endlichen Band auskommt. ==Kommentare== Linear beschränkte Automaten sind in der Praxis von Bedeutung, da Comput...</p> <p><b>New page</b></p><div>Ein linear beschränkter Automat ist eine Turingmaschine, die mit einem endlichen Band auskommt. <br /> <br /> ==Kommentare== <br /> Linear beschränkte Automaten sind in der Praxis von Bedeutung, da Computer im allgemeinen nur über endlich viel Speicher verfügen. Das Band dieser Automaten ist links und rechts jeweils durch zwei unterschiedliche Steuerzeichen begrenzt, die nicht überfahren und auch nicht überschrieben werden können. Linear beschränkte Automaten akzeptieren kontextsensitive Sprachen Sprachen, d.h. linear beschränkte Automaten sind äquivalent mit den Typ-1-Grammatiken der [[Chomsky-Hierarchie]] sind. <br /> <br /> ==Ursprung==<br /> griech. automatos - sich von selbst bewegend<br /> <br /> {{wb}}<br /> [[Category:Computerlinguistik]]</div>

Okolowski