Folien
Folien
Folien
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Automaten und Berechenbarkeit 37<br />
Satz 2.19 Es seien L ⊆ X ∗ eine kontextfreien Sprache und R ⊆ X ∗<br />
eine reguläre Sprache. Dann ist L∩R eine kontextfreie Sprache.<br />
Korollar 2.20 L = {a n b m c p : m = n oder m = p} ist kontextfrei,<br />
aber nicht deterministisch kontextfrei.<br />
Wortproblem für eine Sprache L ⊆ X ∗ :<br />
Entscheide, ob ein gegebenes Wort w ∈ X ∗ ein Wort der Sprache L<br />
ist. D.h. w ∈ L?