Muss die Sprache X unbedingt regulär sein?

Neue Frage »

26.01.2014, 01:39

Auf diesen Beitrag antworten »

jenny 53

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?

26.01.2014, 13:23

Auf diesen Beitrag antworten »

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

26.01.2014, 14:15

Auf diesen Beitrag antworten »

jenny 53

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?

26.01.2014, 18:58

Auf diesen Beitrag antworten »

Karlito

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

VG,

Karlito

26.01.2014, 21:23

Auf diesen Beitrag antworten »

jenny 53

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?

26.01.2014, 21:43