Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:sprache

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: 2014/09/24 16:43 (Externe Bearbeitung)