Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:sprachdefinition_mit_syntaxdiagrammen

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:sprachdefinition_mit_syntaxdiagrammen [2014/09/24 16:43] (aktuell)
Zeile 1: Zeile 1:
 +====== Sprachdefinition mit Syntaxdiagrammen ======
 +//engl.:// **language definition with syntax diagrams**
 +===== Bedeutung ======
 +Seien $T$ und $N$ zwei disjunkte Alphabete. Die Elemente von $T$ nennen wir Terminalsymbole,​ die von $N$ Nichtterminalsymbole.
 +
 +Sei $\Delta$ eine endliche Menge von ~~REDIRECT>​Syntaxdiagramm|Syntaxdiagrammen~~ mit Namen aus $N$, in denen Terminalknoten mit Terminalsymbolen und Nichtterminalknoten mit Nichtterminalsymbolen markiert sind.
 +
 +Sei $S \in N$; $S$ heißt Startsymbol oder Axiom.
 +
 +Dann heißt $\Gamma = ( N, T, \Delta, S) $ eine Sprachdefinition mit Syntaxdiagrammen,​ kurz SDmSD.
 +
  
glossar/sprachdefinition_mit_syntaxdiagrammen.txt · Zuletzt geändert: 2014/09/24 16:43 (Externe Bearbeitung)