Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Eine nicht-regulare Sprache » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Eine nicht-regulare Sprache
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
appupp
Grünschnabel


Dabei seit: 10.05.2013
Beiträge: 1

Eine nicht-regulare Sprache Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen




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.
10.05.2013 16:34 appupp ist offline Beiträge von appupp suchen Nehmen Sie appupp in Ihre Freundesliste auf
Gast
unregistriert
RE: Eine nicht-regulare Sprache Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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.
21.06.2013 16:06
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Eine nicht-regulare Sprache