reguläre Sprache

Neue Frage »

bandchef Auf diesen Beitrag antworten »
reguläre Sprache
Aufgabe
Gegeben sei das Alphabet und die Sprache

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:
Turing Auf diesen Beitrag antworten »

Du solltest erstmal herausfinden ob das ^c wirklich für das Komplement steht, ich denke aber schon.

Die Komplementsprache enthält die drei Wörter die du angegeben hast, aber auch noch viel mehr Augenzwinkern
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »