Formale Methoden I - Universität Bielefeld
Formale Methoden I - Universität Bielefeld
Formale Methoden I - Universität Bielefeld
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
60 10. Reguläre Sprachen<br />
⃗xL ∗·M. Dann ist⃗x M. Aufgrund der Gleichung (120) ist dann⃗x∈L·X, und<br />
so gibt es⃗y 0 ∈ L und⃗u 0 ∈ X mit⃗x=⃗y 0 ⃗u 0 . Nach Annahme über L ist⃗y 0 ε und<br />
so|⃗u 0 |