Guten Tag,
L3={ w€ {a,b}^*| aa ist ein Infix von w und w hat ein ungerade Länge}
geben ein Typ-3-Grammatik für L3?
bitte hilfe
hallo ich denke ich habe eine idee. Ich weiss die syntax für die Regeln nicht mehr genau, aber, falls meine Idee sinn macht, kannst du das sicher ordentlich hinschreiben:
S := MaaN
S := NaaM
M := aN
M := bN
M := b
M := a
N := aM
N := bM
aus M entsteht also immer eine Folge aus a und b ungerader Länge. aus N eine gerader Länge.
Das müsste es doch sein.
gruss benni
Guten Tag,
L3={ w€ {a,b}^*| aa ist ein Infix von w und w hat ein ungerade
Länge}
geben ein Typ-3-Grammatik für L3?
bitte hilfe
Da bin ich leider zu lange raus, wenn ‚aa‘ infix ist,
und eine ungerade Länge vorgegeben ist, dass muss
sichergestellt werden dass vor bzw. nach ‚aa‘ eine
Ungerade Anzahl von Zeichen sind und auf der jeweils
anderen Seite von ‚aa‘ eine gerade Anzahl von Zeichen.
Für eine Notation bin ich leider zulange aus dem
Studium!
Gruß,
Sven
Sorry, ich hab das Thema seit Jahren nicht bearbeitet. Ich werde dies aus meinem Profl löschen.
Sorry, kene Ahnujng.