LEXIKALISCHE ANALYSE
LEXIKALISCHE ANALYSE
LEXIKALISCHE ANALYSE
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Reguläre Sprachen -‐ DefiniNon <br />
15 <br />
Die regulären Sprachen über dem Alphabet A werden durch folgende Regeln <br />
indukNv definiert: <br />
i. ∅ und {ε} sind reguläre Sprachen. <br />
ii.<br />
iii.<br />
iv.<br />
Für jedes a ∈ A ist {a} eine reguläre Sprache. <br />
Seien B und C reguläre Sprachen, dann sind auch <br />
B ∪ C, BC und B * reguläre Sprachen. <br />
Nichts sonst ist eine reguläre Sprache über A. <br />
Ein regulärer Ausdruck r beschreibt eine reguläre Sprache L(r).