LEXIKALISCHE ANALYSE

DefiniNonen für Beschreibung formaler Sprachen 3/3
7
Die Sprache L(G) einer GrammaKk ist die Menge der Terminalsymbolke^en, die
über das Startsymbol S nach den Regeln von P hergeleitet werden kann.
*
L (G) = { s | S → s mit s ∈ T * }