http://glottopedia.org/index.php?action=history&feed=atom&title=Regul%C3%A4re_Grammatik 2026-04-11T23:29:26Z Revision history for this page on the wiki MediaWiki 1.34.2 http://glottopedia.org/index.php?title=Regul%C3%A4re_Grammatik&diff=16043&oldid=prev 2014-07-25T20:02:35Z

<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 20:02, 25 July 2014</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l5" >Line 5:</td> <td colspan="2" class="diff-lineno">Line 5:</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>Reguläre Grammatiken gelten - was die Beschreibung natürlicher Sprachen betrifft – als nicht [[beschreibungsadäquat]], da es in natürlichen Sprachen syntaktische Phänomene gibt, die sich mit Regeln dieser Form nicht erfassen lassen (z.B. nicht-lokale Abhängigkeiten, Einbettungen beliebiger Tiefe).</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>Reguläre Grammatiken gelten - was die Beschreibung natürlicher Sprachen betrifft – als nicht [[beschreibungsadäquat]], da es in natürlichen Sprachen syntaktische Phänomene gibt, die sich mit Regeln dieser Form nicht erfassen lassen (z.B. nicht-lokale Abhängigkeiten, Einbettungen beliebiger Tiefe).</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=Regul%C3%A4re_Grammatik&diff=6928&oldid=prev 2008-10-25T14:47:14Z

<p>New page: Formale Grammatiken vom Typ 3 der Chomsky-Hierarchie werden reguläre Grammatiken genannt. Die durch sie spezifizierten formalen Sprachen werden als &lt;i&gt;reguläre Sprachen&lt;/i&gt; bezeichnet. ...</p> <p><b>New page</b></p><div>Formale Grammatiken vom Typ 3 der Chomsky-Hierarchie werden reguläre Grammatiken genannt. Die durch sie spezifizierten formalen Sprachen werden als &lt;i&gt;reguläre Sprachen&lt;/i&gt; bezeichnet.<br /> <br /> ==Kommentare==<br /> Es gibt rechtsreguläre und linksreguläre Grammatiken. Auf der rechten Seite einer Produktion &lt;math&gt;w_2&lt;/math&gt; darf für rechtsreguläre Sprachen nur ein Terminalsymbol oder ein Terminalsymbol gefolgt von einem Nichtterminalsymbol sein. Für linksreguläre Sprachen ist es genau umgekehrt, die rechte Seite &lt;math&gt;w_2&lt;/math&gt; darf nur ein Terminalsymbol oder ein Nichtterminal- gefolgt von einem Terminalsymbol sein darf.<br /> Reguläre Grammatiken gelten - was die Beschreibung natürlicher Sprachen betrifft – als nicht [[beschreibungsadäquat]], da es in natürlichen Sprachen syntaktische Phänomene gibt, die sich mit Regeln dieser Form nicht erfassen lassen (z.B. nicht-lokale Abhängigkeiten, Einbettungen beliebiger Tiefe).<br /> <br /> {{wb}}<br /> [[Category:Computerlinguistik]]</div>

Okolowski