Idee Produkt Rahmen Eigenschaften vorlesung

Abschlusseigenschaften von det CF-Sprachen

Von: , Frage gestellt am Do, 27. Mai 2004

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??

2 Antworten zu dieser Frage

1. Antwort von nach 2 Stunden 0 hilfreich

   Re: Abschlusseigenschaften von det CF-Sprachen

   Hallo,
   habt ihr im Rahmen der Vorlesung ein Bsp. kennengelernt, für zwei DKFS die vereinigt keine DKFS mehr sind ?
   
   Gruss
   Enno
   

2. Antwort von nach 13 Tagen 0 hilfreich

   Re: Abschlusseigenschaften von det CF-Sprachen

   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
   

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!