07.04. DCG formale kontextfreie Sprache

Übertrage die folgende kontextfreie Sprache in eine Prolog DCG. Welche Sprache wird von der Grammatik generiert?

S → A,S,B
S → ε
A → a
B → b

Gib eine kontextfreie Grammatik an, die die Sprache generiert, die aus allen Palindromen über dem Alphabet {c,d} besteht.