Grammatik: Unterschied zwischen den Versionen

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche
Zeile 1: Zeile 1:
Eine Grammatik definiert eine Sprache.
+
 
  
 
Informatik:  
 
Informatik:  

Version vom 18. November 2015, 10:31 Uhr


Informatik: Grammatik eines Automaten

4-Tupel: G=(N,T,S,P)

N: Menge der Nichtterminalsymbole

T: Menge der Terminalsymbole

S: ist das Startsymbol

P: ist die Menge der Regeln oder Produktionen