Informatiker Board | formale Sprachen | Muss die Sprache X unbedingt regulär sein?

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Muss die Sprache X unbedingt regulär sein? » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 7 Beiträge

jenny 53

Vielen Dank für deine Hilfe!!! smile

Karlito

Stimmt

VG,

Karlito

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?

jenny 53 hat dieses Bild (verkleinerte Version) angehängt:

Karlito

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

VG,

Karlito

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?

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

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?