Edumaps

edumaps
FAQ - Häufige Fragen Freie Mediathek
de
DE
EN
ES
FR
IT
RU
Formale Grammatik
6 / 16
Formale Sprachen
  • Eine formale Sprache ist definiert durch die formale Grammatik mit den Bildungsregeln und die Teilmenge der erlaubten Wörter aus einer Wortmenge.
  • Eine formale Sprache entwickelt sich über diue folgenden Schritte:
    1. Ein Alphabet A ist eine nicht-leere endliche geordnete Menge von Symbolen.
    2. Ein Wort über einem Alphabet ist eine Hintereinanderreihung endlich vieler Symbole aus einem vorgegebenen Alphabet.
    3. Die Wortmenge A* ist die abzählbar unendliche Menge aller Wörter über einem Alphabet.
    4. Eine (formale) Sprache L über einem Alphabet A ist eine bestimmte Teilmenge der Menge A* aller möglichen Wörter. Es werden also nur die Wörter in L aufgenommen, die benötigt werden und erlaubt sind.
0