Angabe einer kontextfreien Grammatik |
foogi
Jungspund
Dabei seit: 06.01.2007
Beiträge: 19
|
|
|
29.01.2007 17:28 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
|
30.01.2007 00:56 |
|
|
foogi
Jungspund
Dabei seit: 06.01.2007
Beiträge: 19
|
|
ja, und wie wäre es denn nun richtig?
|
|
31.01.2007 15:38 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
Weiß ich nicht. Ich habe keine Lust auf die Aufgabe.
|
|
31.01.2007 19:08 |
|
|
Friedrich
Grünschnabel
Dabei seit: 09.12.2006
Beiträge: 9
|
|
Was weißt du über die Abschlusseigenschaft von KF Sprachen?
Sie sind abgeschlossen unter Vereinigung, Kleeneabschluss und Konkatenation (- jedoch nicht unter Komplement und Durchschnitt)
Zitat: |
L= { a^i b^j c^k| i,j,k >=0 und (i>=j oder j >= k)} |
Diese Definition besagt, dass folgende Wörter in der Sprache liegen:
Wörter mit mehr a's als b's
...mehr b'c als c's
...mit gleichvielen a b c
...
oder um es anders zu sagen:
alle Wörter über {a, b, c}* außer denjenigen wo mehr c als b UND mehr b als a vorkommen.
Wie gehen wir nun an das Problem heran, fragst du.
Aufgrund der Abschlusseigenschaft (Vereinigung) und dem "oder" in der Definition der Menge L können wir das Problem zerlegen (Divide & Conquer ;-) )
Mach doch mal eine Grammatik für
und eine für
und vereine sie dann (ACHTUNG Nichtterminale müssen disjunkt sein!)
__________________
|
|
02.02.2007 23:23 |
|
|
Alex unregistriert
|
|
Hallo
Ich hab:
S->AB
A->aAbbbb|epsilon
B->Bc|c
mhh könnte sein oder??
Freue mich auf antworten...
|
|
23.06.2011 11:40 |
|
|
|