http://glottopedia.org/index.php?action=history&feed=atom&title=Regul%C3%A4re_Sprachen 2026-05-03T14:06:00Z Revision history for this page on the wiki MediaWiki 1.34.2 http://glottopedia.org/index.php?title=Regul%C3%A4re_Sprachen&diff=16044&oldid=prev 2014-07-25T20:02:48Z

<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>In einer Phrasenstruktur-Regel der regulären Sprachen steht auf der linken Regelseite genau ein Nonterminal. Auf der rechten Seite steht genau ein Terminal, gefolgt von höchstens einer Variable. Dies ist die Definition von rechtslinearen Phrasenstruktur-Grammatiken. PS-Grammatiken, bei denen höchstens eine Variable vorausgehen darf, heißen linkslinear.</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 einer Phrasenstruktur-Regel der regulären Sprachen steht auf der linken Regelseite genau ein Nonterminal. Auf der rechten Seite steht genau ein Terminal, gefolgt von höchstens einer Variable. Dies ist die Definition von rechtslinearen Phrasenstruktur-Grammatiken. PS-Grammatiken, bei denen höchstens eine Variable vorausgehen darf, heißen linkslinear.</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_Sprachen&diff=6927&oldid=prev 2008-10-25T14:46:54Z

<p>New page: Die Klasse der regulären Sprachen besteht aus den <a href="/index.php?title=Formalen_Sprachen&amp;action=edit&amp;redlink=1" class="new" title="Formalen Sprachen (page does not exist)">Formale Sprache</a>, die sich durch einen regulären Ausdruck oder eine reguläre Syntax beschreiben lassen bzw. die vo...</p> <p><b>New page</b></p><div>Die Klasse der regulären Sprachen besteht aus den [[formalen Sprachen|Formale Sprache]], die sich durch einen regulären Ausdruck oder eine reguläre Syntax beschreiben lassen bzw. die von einem endlichen Automaten akzeptiert werden.<br /> <br /> ==Kommentare==<br /> Zu jeder regulären Sprache kann ein endlicher Automat konstruiert werden. Umgekehrt gibt es auch zu jedem endlichen Automaten eine reguläre Sprache, die der Automat erkennt. Reguläre Sprachen können durch [[reguläre Ausdrücke|Regulärer Ausdruck]] und durch [[reguläre Grammatiken|Reguläre Grammatik]] beschrieben werden.<br /> In einer Phrasenstruktur-Regel der regulären Sprachen steht auf der linken Regelseite genau ein Nonterminal. Auf der rechten Seite steht genau ein Terminal, gefolgt von höchstens einer Variable. Dies ist die Definition von rechtslinearen Phrasenstruktur-Grammatiken. PS-Grammatiken, bei denen höchstens eine Variable vorausgehen darf, heißen linkslinear.<br /> <br /> {{wb}}<br /> [[Category:Computerlinguistik]]</div>

Okolowski