Positive Hülle |
04.11.2013, 18:10 | Auf diesen Beitrag antworten » |
MauroG | Positive Hülle Hallo zusammen, ich hoffe es ist jemand da und kann mir bei folgenden Aufgaben helfen: Sei eine beliebige Sprache. Es sei ferner . Aufgabe 1: Für welche Sprache ist leer? Begründen Sie Ihre Antwort. Aufgabe 2: Für welche Sprache ist endlich? Geben Sie jeweils und an und begründen Sie Ihre Antwort. Mein bisheriger Lösungsansatz: Aufgabe 1: Für ist leer, da das nicht zu dazugehört ist leer und endlich. Aufgabe 2: Für folgende Sprachen ist endlich: und Da bei diesen Sprachen keine Wörter gebildet werden können, sieht so aus: Im Falle gilt , da gilt wobei gilt und . Im Falle ist auch , da man mit einer leeren Sprache keine Wörter bilden kann. Ist das soweit richtig bzw. ist auch die Erklärung plausibel? Vielen Dank im voraus und viele Grüße |
|
|
05.11.2013, 10:29 | Auf diesen Beitrag antworten » |
Karlito | Hallo MauroG, du begehst einen großen Fehler: Das leere Wort ist ein Wort! D.h. für exisitert ein Wort und somit besteht die Sprache aus allen möglichen Konkatenationen von mit sich selbst. Also Die Verwirrung stammt vielleicht aus einer Definition von , da . Diese Definition kann man jedoch nur so schreiben, weil und ist die einzige möglichkeit wie das leere Wort entstehen kann. Bei kann jedoch das leere Wort bereits enthalten sein und kann nicht als dargestellt werden. Gruß, Karlito |
|