Beweis das Sprache nicht regulär ist.

Neue Frage »

Auf diesen Beitrag antworten »
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.
 
Auf diesen Beitrag antworten »
Gast

Endliche Automaten können nicht zählen.
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »