Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:sprache

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:sprache [2017/09/26 10:20] (aktuell)
Zeile 1: Zeile 1:
 +====== Sprache ======
 +//engl.:// **language**
 +===== Bedeutung ======
 +L(Γ) = {z in T* | S ⇒* z} heißt die von Γ erzeugte Sprache.
 +
 +===== Bemerkungen =====
 +  * Zusammenhang zwischen Sprache und Grammatik: Die Abbildung L : Grammatik → Sprache ist im Allg. nicht injektiv; d.h. zu einer Sprache gibt es im Allg. mehrere erzeugende Grammatiken.
 +  * ⇒* ist die reflexive und transitive Hülle von ⇒.
  
glossar/sprache.txt · Zuletzt geändert: 2017/09/26 10:20 (Externe Bearbeitung)