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: 24.09.2014 16:47 (Externe Bearbeitung)
 
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki