http://glottopedia.org/index.php?action=history&feed=atom&title=Rechtslineare_Grammatik Rechtslineare Grammatik - Revision history 2026-10-27T17:52:07Z Revision history for this page on the wiki MediaWiki 1.45.6 http://glottopedia.org/index.php?title=Rechtslineare_Grammatik&diff=16037&oldid=prev NBlöcher: Marked as {{ref}} 2014-07-24T17:35:00Z <p>Marked as {{ref}}</p> <table style="background-color: #fff; color: #202122;" 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: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 17:35, 24 July 2014</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2">Line 2:</td> <td colspan="2" class="diff-lineno">Line 2:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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>Eine [[Grammatik]] G heisst rechtslinear, wenn alle Produktionen die Form &#039;&#039;&#039;A&#039;&#039;&#039; =&gt; &#039;&#039;&#039;xB&#039;&#039;&#039; haben, wobei &#039;&#039;&#039;B&#039;&#039;&#039; Element des nicht-terminalen Vokabulars ist und auch leer sein kann, nicht jedoch &#039;&#039;&#039;x&#039;&#039;&#039;, welches Element des terminalen Vokabulars ist. Dann ist die Klasse der Sprachen, die durch rechtslineare Grammatiken erzeugt werden dieselbe, die auch durch [[linkslineare Grammatik|linkslineare Grammatiken]] erzeugt werden, nämlich die Klasse der [[reguläre Sprachen|regulären Sprachen]].</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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>Eine [[Grammatik]] G heisst rechtslinear, wenn alle Produktionen die Form &#039;&#039;&#039;A&#039;&#039;&#039; =&gt; &#039;&#039;&#039;xB&#039;&#039;&#039; haben, wobei &#039;&#039;&#039;B&#039;&#039;&#039; Element des nicht-terminalen Vokabulars ist und auch leer sein kann, nicht jedoch &#039;&#039;&#039;x&#039;&#039;&#039;, welches Element des terminalen Vokabulars ist. Dann ist die Klasse der Sprachen, die durch rechtslineare Grammatiken erzeugt werden dieselbe, die auch durch [[linkslineare Grammatik|linkslineare Grammatiken]] erzeugt werden, nämlich die Klasse der [[reguläre Sprachen|regulären Sprachen]].</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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;"><br></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; 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" data-marker="+"></td><td style="color: #202122; 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 style="font-weight: bold; text-decoration: none;">}}{{ref</ins>}}</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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:Computational Linguistics]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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:Computational Linguistics]]</div></td></tr> </table> NBlöcher http://glottopedia.org/index.php?title=Rechtslineare_Grammatik&diff=2824&oldid=prev NaumSven: /* Definition */ 2007-07-23T16:44:01Z <p><span class="autocomment">Definition</span></p> <table style="background-color: #fff; color: #202122;" 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: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 16:44, 23 July 2007</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l3">Line 3:</td> <td colspan="2" class="diff-lineno">Line 3:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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>{{wb}}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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>{{wb}}</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; 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>[[Category:<del style="font-weight: bold; text-decoration: none;">Computerlinguistik</del>]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; 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>[[Category:<ins style="font-weight: bold; text-decoration: none;">Computational Linguistics</ins>]]</div></td></tr> </table> NaumSven http://glottopedia.org/index.php?title=Rechtslineare_Grammatik&diff=2311&oldid=prev WikiLingua at 11:41, 12 July 2007 2007-07-12T11:41:28Z <p></p> <table style="background-color: #fff; color: #202122;" 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: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 11:41, 12 July 2007</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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>==Definition==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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>==Definition==</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; 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>Eine [[Grammatik]] G heisst rechtslinear, wenn alle Produktionen die Form '''A''' <del style="font-weight: bold; text-decoration: none;">&lt;math&gt;\Rightarrow&lt;/math</del>&gt; '''xB''' haben, wobei '''B''' auch leer sein kann, nicht jedoch '''x'''<del style="font-weight: bold; text-decoration: none;">! </del>Dann ist die Klasse der Sprachen, die durch rechtslineare Grammatiken erzeugt werden <del style="font-weight: bold; text-decoration: none;">die selbe</del>, die auch durch [[linkslineare Grammatik|linkslineare Grammatiken]] erzeugt werden, nämlich die Klasse der [[reguläre Sprachen|regulären Sprachen]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; 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>Eine [[Grammatik]] G heisst rechtslinear, wenn alle Produktionen die Form '''A''' <ins style="font-weight: bold; text-decoration: none;">=</ins>&gt; '''xB''' haben, wobei '''B''' <ins style="font-weight: bold; text-decoration: none;">Element des nicht-terminalen Vokabulars ist und </ins>auch leer sein kann, nicht jedoch '''x'''<ins style="font-weight: bold; text-decoration: none;">, welches Element des terminalen Vokabulars ist. </ins>Dann ist die Klasse der Sprachen, die durch rechtslineare Grammatiken erzeugt werden <ins style="font-weight: bold; text-decoration: none;">dieselbe</ins>, die auch durch [[linkslineare Grammatik|linkslineare Grammatiken]] erzeugt werden, nämlich die Klasse der [[reguläre Sprachen|regulären Sprachen]]<ins style="font-weight: bold; text-decoration: none;">.</ins></div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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>{{wb}}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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>{{wb}}</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; 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: #202122; 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> WikiLingua http://glottopedia.org/index.php?title=Rechtslineare_Grammatik&diff=2310&oldid=prev WikiLingua: New page: ==Definition== Eine Grammatik G heisst rechtslinear, wenn alle Produktionen die Form '''A''' <math>\Rightarrow</math> '''xB''' haben, wobei '''B''' auch leer sein kann, nicht jedoch ''... 2007-07-12T11:40:05Z <p>New page: ==Definition== Eine <a href="/index.php?title=Grammatik" title="Grammatik">Grammatik</a> G heisst rechtslinear, wenn alle Produktionen die Form &#039;&#039;&#039;A&#039;&#039;&#039; &lt;math&gt;\Rightarrow&lt;/math&gt; &#039;&#039;&#039;xB&#039;&#039;&#039; haben, wobei &#039;&#039;&#039;B&#039;&#039;&#039; auch leer sein kann, nicht jedoch &#039;&#039;...</p> <p><b>New page</b></p><div>==Definition==<br /> Eine [[Grammatik]] G heisst rechtslinear, wenn alle Produktionen die Form &#039;&#039;&#039;A&#039;&#039;&#039; &lt;math&gt;\Rightarrow&lt;/math&gt; &#039;&#039;&#039;xB&#039;&#039;&#039; haben, wobei &#039;&#039;&#039;B&#039;&#039;&#039; auch leer sein kann, nicht jedoch &#039;&#039;&#039;x&#039;&#039;&#039;! Dann ist die Klasse der Sprachen, die durch rechtslineare Grammatiken erzeugt werden die selbe, die auch durch [[linkslineare Grammatik|linkslineare Grammatiken]] erzeugt werden, nämlich die Klasse der [[reguläre Sprachen|regulären Sprachen]]<br /> <br /> {{wb}}<br /> [[Category:Computerlinguistik]]</div> WikiLingua