Informatiker Board | Theoretische Informatik | Eine nicht-regulare Sprache

Informatiker Board » Themengebiete » Theoretische Informatik » Eine nicht-regulare Sprache » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 2 Beiträge
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.
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.