Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 2 von 2 Treffern
Autor Beitrag
Thema: Kettenregel
hennesiv

Antworten: 1
Hits: 4.920
Kettenregel 27.02.2011 20:57 Forum: formale Sprachen


Hallo zusammen,

ich habe eine Frage zur Kettenregel. Und zwar nehmen wir mal an eine Grammatik hat folgende Produktionen:

S -> B | a
B -> bB

dann hätten wir mit S -> B ja eine Kettenregel, welche eliminiert werden kann. Laut Unterlagen streiche ich dann B-bB und setze S-> bB ich erhalte somit:

S -> bB | a

Das ist aber doch nicht die gleiche Grammatik wie oben, das B ist hier doch total nutzlos?!

Kann mir da einer weiterhelfen?

Dank euch shcon mal!
Thema: Frage bzgl. Potzen einer Sprache / Kleene-Stern
hennesiv

Antworten: 0
Hits: 4.406
Frage bzgl. Potzen einer Sprache / Kleene-Stern 02.02.2011 18:52 Forum: formale Sprachen


Hallo zusammen,

ich habe eine Frage zum Kleene-Stern Produtk. Und zwar ist dieses ja definiert als die Vereinigung aller Potenzmengen einer Sprache. Meine Frage ist, ob es bei der Potenzmenge einen Unterschied macht ob man sagt [latex] L^n = L \circ L^{n-1} \text{ oder } L^{n-1} \circ L[/latex]. Hab es an Beispielen ausprobiert und keinen Unterschied gesehen, würd mich aber gerne noch mal vergewissern!

Dank euch schon mal
Zeige Beiträge 1 bis 2 von 2 Treffern