<div class="notebook">

<div class="nb-cell markdown" name="md1">
# 07.04. DCG formale kontextfreie Sprache

Übertrage die folgende kontextfreie Sprache in eine Prolog DCG. 


</div>

<div class="nb-cell program" name="p1">
S → A,S,B
S → ε
A → a
B → b
</div>

<div class="nb-cell markdown" name="md5">
Welche Sprache wird von der Grammatik generiert? 
</div>

<div class="nb-cell query" name="q3">

</div>

<div class="nb-cell query" name="q4">

</div>

<div class="nb-cell markdown" name="md2">
Gib eine kontextfreie Grammatik an, die die Sprache generiert, die aus allen Palindromen über dem Alphabet {c,d} besteht.
</div>

<div class="nb-cell program" name="p2">

</div>

<div class="nb-cell query" name="q1">
palindromcd([c,c,d,c,c],[]).
</div>

<div class="nb-cell markdown" name="md3">
true
</div>

<div class="nb-cell query" name="q2">
palindromcd([d,d],[]).
</div>

<div class="nb-cell markdown" name="md4">
true
</div>

</div>