Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Beweis das Sprache nicht regulär ist. (http://www.informatikerboard.de/board/thread.php?threadid=4041)

Geschrieben von Nick96 am 07.11.2018 um 16:38:

  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.


Geschrieben von Gast am 10.11.2018 um 20:57:

 

Endliche Automaten können nicht zählen.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH