Hallo,
ich kenne die Abschlußeigenschaften von deterministisch kontextfreien Sprachen und auch die Eigenschaften für die sie nicht abgeschlossen sind.
Leider fällt mir keine Idee ein, wie man beweisen soll, daß sie nicht bezüglich Produkt (Konkatenation) abgeschlossen sind.
Jemand von Euch ne Idee??
Hallo,
habt ihr im Rahmen der Vorlesung ein Bsp. kennengelernt, für zwei DKFS die vereinigt keine DKFS mehr sind ?
Gruss
Enno
Hallo,
wenn ich mich nicht irre, kann man DKNFs in BNF darstellen.
Und die BNF der Konkatenation wäre dann (BNF1|BNF2), denke ich.
Was dann wieder eine DKNF wäre.
Gruß
Thorsten