07.04.01. CFG zu DCG

Ü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.