Eine nicht-regulare Sprache |
10.05.2013, 16:34 | Auf diesen Beitrag antworten » |
appupp | Eine nicht-regulare Sprache Hallo jungs, wollte fragen ob diese Sprache irgendwie mit Pascalsches Dreieck zu tun hat. unsere Sprache ; a - aa - aaaa - aaaaaaaa - aaaaaaaaaaaaaaaa ..... geht so weiter. wenn ich Regel schreiben will, komme ich auf unendliche regel beispiel S --> Aa | Baa | Caaaa C --> AaAaBaa C --> AaAaBaaCaaaaAaAaBaaCaaaa könntet ihr vielleicht mir ein tipp sagen damit ich weiter komme. |
|
|
21.06.2013, 16:06 | Auf diesen Beitrag antworten » |
Gast | RE: Eine nicht-regulare Sprache Was genau ist deine Frage? Kannst du die Sprache auch ohne "... geht so weiter" (ja wie denn genau?) aufschreiben? Um zu zeigen, dass eine Sprache nicht regulaer ist, bietet sich die Nerode-Relation oder das Pumpinglemma an. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|