Nick96
unregistriert
 |
|
| 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]](http://www.matheboard.de/latex2png/latex2png.php?L = \left\{ wtw | t \in \left\{ 0,1 \right\} ^*, w \in \left\{ 0,1 \right\} ^+ \right\} )
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.
|
|
07.11.2018 16:38 |
|
|
