Informatiker Board | Theoretische Informatik | Beweis das Sprache nicht regulär ist.

Informatiker Board » Themengebiete » Theoretische Informatik » Beweis das Sprache nicht regulär ist. » 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	Endliche Automaten können nicht zählen.
Nick96	Beweis das Sprache nicht regulär ist. Meine Frage: Hi, ich komme bei dieser Aufgabe leider nicht weiter: Beweisen Sie, dass die Sprache $[latex]L = \left\{ wtw \| t \in \left\{ 0,1 \right\} ^, w \in \left\{ 0,1 \right\} ^+ \right\} [/latex]$ nicht regulär ist Meine Ideen:* Das Problem ist, dass ich der Meinung bin das die Sprache regulär ist. Ich verstehe die Sprache so, dass alle Worte mit min. zwei Zeichen enthalten sind.