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)
---- formale Sprachen (http://www.informatikerboard.de/board/board.php?boardid=12)
----- Muss die Sprache X unbedingt regulär sein? (http://www.informatikerboard.de/board/thread.php?threadid=1795)

Geschrieben von jenny 53 am 26.01.2014 um 01:39:

  Muss die Sprache X unbedingt regulär sein?

Hallo!!! Wink Ich habe eine Frage..
Wenn [latex] L [/latex] eine reguläre Sprache ist und [latex] X \subseteq L [/latex] ,muss die Sprache [latex] X [/latex] dann auch unbedingt regulär sein?


Geschrieben von Karlito am 26.01.2014 um 13:23:

 

Hallo,

nein. Gegenbeispiel: [latex] L = \{a^nb^m | n \in \mathbb{N} , n \in \mathbb{N}\} [/latex] und [latex] X = \{a^nb^n | n \in \mathbb{N}\} [/latex].

VG,

Karlito


Geschrieben von jenny 53 am 26.01.2014 um 14:15:

 

Zitat:
Original von Karlito
Hallo,

nein. Gegenbeispiel: [latex] L = \{a^nb^m | n \in \mathbb{N} , n \in \mathbb{N}\} [/latex] und [latex] X = \{a^nb^n | n \in \mathbb{N}\} [/latex].

VG,

Karlito


Und wie kann ich zeigen,dass die Sprache [latex] L = \{a^nb^m | n \in \mathbb{N} , n \in \mathbb{N}\} [/latex] regulär ist?


Geschrieben von Karlito am 26.01.2014 um 18:58:

 

Einfach einen Automaten dafür angeben. Also NFA oder DFA.

VG,

Karlito


Geschrieben von jenny 53 am 26.01.2014 um 21:23:

 

Zitat:
Original von Karlito
Einfach einen Automaten dafür angeben. Also NFA oder DFA.

VG,

Karlito


Ich habe versucht eins zu konstruieren..Könntest du mir sagen ob es richtig ist?


Geschrieben von Karlito am 26.01.2014 um 21:43:

 

Stimmt Daumen hoch

VG,

Karlito


Geschrieben von jenny 53 am 26.01.2014 um 22:57:

 

Vielen Dank für deine Hilfe!!! smile


Forensoftware: Burning Board, entwickelt von WoltLab GmbH