Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Eine nicht-regulare Sprache (http://www.informatikerboard.de/board/thread.php?threadid=1500)
Geschrieben von appupp am 10.05.2013 um 16:34:
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.
Geschrieben von Gast am 21.06.2013 um 16:06:
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.
Forensoftware: Burning Board, entwickelt von WoltLab GmbH