Informatiker Board | Theoretische Informatik | Reguläre Sprache und das Komplement

Informatiker Board » Themengebiete » Theoretische Informatik » Reguläre Sprache und das Komplement » 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

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 2 Beiträge
Karlito	Hi, konstruiere einen deterministischen endlichen Automaten, welcher die Sprache erkennt. Danach tausche Finalzustände gegen nichtfinalzustände und andersrum. Der neue Automat repräsentiert die komplementäre Sprache. VG, Karlito
bandchef	Reguläre Sprache und das Komplement Aufgabe Gegeben sei das Alphabet $[latex] \Sigma = \{0,1\} [/latex]$ und die Sprache $[latex]L_1 = \{ 0,00,000 \} [/latex]$ Geben sie an. In meinen Folien und Büchern und Internet hab ich leider nirgends eine gute Erklärung gefunden. Sprich ich weiß nicht was damit gemeint ist und auch nicht, wie die Lösung dazu aussieht. Könnt ihr mir weiterhelfen? Das ^c soll ja wohl Komplement bedeuten; also würde die Sprache L_1^c alle Wörter enthalten, die nicht in der Sprache L enthalten sind. Komplement eben. Wie aber sieht das dann hier konkret aus? Wie schreibt man das am besten hin? So vielleicht: $[latex] L_1^c = \{ 1,11,111 \}[/latex]$