 Muss die Sprache X unbedingt regulär sein? |
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
 |
|
| Muss die Sprache X unbedingt regulär sein? |
     |
Hallo!!! 
Ich habe eine Frage..
Wenn ![[latex] L [/latex]](http://www.matheboard.de/latex2png/latex2png.php? L ) eine reguläre Sprache ist und ![[latex] X \subseteq L [/latex]](http://www.matheboard.de/latex2png/latex2png.php? X \subseteq L ) ,muss die Sprache ![[latex] X [/latex]](http://www.matheboard.de/latex2png/latex2png.php? X ) dann auch unbedingt regulär sein?
|
|
26.01.2014 01:39 |
|
|
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
nein. Gegenbeispiel: ![[latex] L = \{a^nb^m | n \in \mathbb{N} , n \in \mathbb{N}\} [/latex]](http://www.matheboard.de/latex2png/latex2png.php? L = \{a^nb^m | n \in \mathbb{N} , n \in \mathbb{N}\} ) und ![[latex] X = \{a^nb^n | n \in \mathbb{N}\} [/latex]](http://www.matheboard.de/latex2png/latex2png.php? X = \{a^nb^n | n \in \mathbb{N}\} ) .
VG,
Karlito
|
|
|
26.01.2014 13:23 |
|
|
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
| Zitat: |
Original von Karlito
Hallo,
nein. Gegenbeispiel: und .
VG,
Karlito |
Und wie kann ich zeigen,dass die Sprache regulär ist?
|
|
|
26.01.2014 14:15 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Einfach einen Automaten dafür angeben. Also NFA oder DFA.
VG,
Karlito
|
|
|
26.01.2014 18:58 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Stimmt 
VG,
Karlito
|
|
|
26.01.2014 21:43 |
|
|
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
Vielen Dank für deine Hilfe!!! 
|
|
|
26.01.2014 22:57 |
|
|
|
