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.
DefiniNonen für Beschreibung formaler Sprachen 1/3 <br />
5 <br />
Terminalsymbole <br />
¤<br />
Die Terminalsymbole (Lexeme, Token) sind Elemente einer Menge T von <br />
GrammaNksymbolen. Terminalsymbole sind die kleinsten syntakNschen <br />
Grundeinheiten einer formalen Sprache mit selbstständiger Bedeutung. Ein <br />
Satz ist die Aneinanderreihung von Terminalsymbolen. <br />
Nonterminalsymbole <br />
¤<br />
Die Nonterminalsymbole sind Elemente einer Menge N von GrammaNk-symbolen,<br />
die zur Darstellung von Zwischenzuständen des Spracher-zeugungsprozesses<br />
dienen. <br />
ProdukKonen <br />
¤<br />
Die ProdukNonen sind Vorschrifen für das Ersetzen einer Symbolke^e α durch <br />
eine andere Symbolke^e β (α → β ).