LEXIKALISCHE ANALYSE
LEXIKALISCHE ANALYSE
LEXIKALISCHE ANALYSE
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
TheoreNscher Hintergrund der lexikalischen Analyse 1/2 <br />
3 <br />
1. Die Struktur lexikalischer Symbole kann durch reguläre Ausdrücke beschrieben <br />
werden. Das heißt, die Menge der Zeichenke^en, die auf ein Token abgebildet <br />
werden, ist die zum Ausdruck gehörige reguläre Sprache. <br />
2. Reguläre Sprachen werden durch rechtslineare oder durch linkslineare <br />
GrammaNken erzeugt. <br />
3. Reguläre Sprachen werden von nichtdeterminisNschen endlichen Automaten <br />
(NEA) erkannt. <br />
NFA<br />
4. Zu jedem nichtdeterminisNschen endlichen Automaten kann man auch einen <br />
determinisNschen endlichen Automaten (DEA) konstruieren, der die gleiche <br />
Sprache erkennt. <br />
DFA