formale Sprache (Substantiv, Deutsch)
Worttrennung: parts: for
ma
le Spra
che
Aussprache: ipa: [fɔʁˈmaːlə ˈʃpʁaːxə]
Grammatik: feminine
Bedeutungen: examples: text: Jede formale Sprache über einem Alphabet Σ ist eine Teilmenge der Kleeneschen Hülle Σ^* von Σ.
text: Formale Sprachen können auf verschiedenste Art und Weise definiert sein: durch Aufzählung ihrer Elemente (im endlichen Fall), über eine logische Bedingung an die enthaltenen Elemente, durch einen mengenalgebraischen Ausdruck, über ein Generierungsverfahren, über ein Erkennungsverfahren usw.
text: Formale Sprachen dienen vorzüglich zur Untersuchung und Darstellung syntaktischer Eigenschaften von Sprachen, dabei wird dann oft von jeglicher Semantik abstrahiert.
text: Man könnte, etwas scherzhaft, die formale Sprache der kindlichen Steigerungen des Wortes „lieb“ wie folgt definieren: „lieb“, „ganz lieb“, „ganz, ganz lieb“ , „ganz, ganz, ganz lieb“ usw. Förmlicher und als regulärer Ausdruck bezeichnet ist es die Menge von Syntagmen [(ganz,)^*ganz]lieb,. Darin steht der Stern für beliebig häufige Wiederholung des damit versehenen Teilausdrucks und die eckigen Klammern für einen Teil, der auch entfallen kann.
text: Die Menge der Palindrome mit dem Alphabet Σ, ist die formale Sprache {wwᴿ|w∈Σ^*}∪{wawᴿ|a∈Σ,w∈Σ^*},, wobei wᴿ das Kehrwort zu w bezeichnet.
text: Die möglichen Wege von einem bestimmten Ausgangspunkt durch einen Irrgarten kann man als eine formale Sprache über dem Alphabet {V,Z,L,R}, beschreiben. Dabei sollen diese vier Symbole die Richtungen beschreiben, die man von einer Kreuzung, einem Knick usw. bis zur nächsten möglichen Richtungsänderung beschreiten kann: V für vorwärts, Z für zurück, l für links, R für rechts. Ein Wort der Sprache wie etwa VLV bezeichnet also den Weg, erst vorwärts zu gehen bis zur nächsten Kreuzung, dann an dieser links und an der folgenden wieder vorwärts. Nicht jede Folge aus diesen vier Buchstaben bezeichnet einen möglichen Weg durch den Irrgarten. Wenn man etwa an eine Kreuzung kommt, an der voran eine Wand ist, kann der bisherige Weg nicht vorwärts fortgesetzt werden, das diesem entsprechende Wort, verlängert um V, gehört also zum Beispiel nicht zur durch die Gestalt des Irrgartens implizit definierten Sprache.
glosses: Informatik, Linguistik, Mathematik: eine (endliche oder unendliche) Menge von Zeichenfolgen über einem endlichen Alphabet von Zeichen
sense_index: 1
Formen: form: FS
tags: abbreviation
form: formale Sprachen
raw_tags: starke Deklination ohne Artikel
tags: nominative
plural
form: formaler Sprache
raw_tags: starke Deklination ohne Artikel
tags: genitive
singular
form: formaler Sprachen
raw_tags: starke Deklination ohne Artikel
tags: genitive
plural
form: formaler Sprache
raw_tags: starke Deklination ohne Artikel
tags: dative
singular
form: formalen Sprachen
raw_tags: starke Deklination ohne Artikel
tags: dative
plural
form: formale Sprachen
raw_tags: starke Deklination ohne Artikel
tags: accusative
plural
form: die formale Sprache
raw_tags: schwache Deklination mit bestimmtem Artikel
tags: nominative
singular
form: die formalen Sprachen
raw_tags: schwache Deklination mit bestimmtem Artikel
tags: nominative
plural
form: der formalen Sprache
raw_tags: schwache Deklination mit bestimmtem Artikel
tags: genitive
singular
form: der formalen Sprachen
raw_tags: schwache Deklination mit bestimmtem Artikel
tags: genitive
plural
form: der formalen Sprache
raw_tags: schwache Deklination mit bestimmtem Artikel
tags: dative
singular
form: den formalen Sprachen
raw_tags: schwache Deklination mit bestimmtem Artikel
tags: dative
plural
form: die formale Sprache
raw_tags: schwache Deklination mit bestimmtem Artikel
tags: accusative
singular
form: die formalen Sprachen
raw_tags: schwache Deklination mit bestimmtem Artikel
tags: accusative
plural
form: eine formale Sprache
raw_tags: gemischte Deklination (mit Possessivpronomen, »kein«, …)
tags: nominative
singular
form: keine formalen Sprachen
raw_tags: gemischte Deklination (mit Possessivpronomen, »kein«, …)
tags: nominative
plural
form: einer formalen Sprache
raw_tags: gemischte Deklination (mit Possessivpronomen, »kein«, …)
tags: genitive
singular
form: keiner formalen Sprachen
raw_tags: gemischte Deklination (mit Possessivpronomen, »kein«, …)
tags: genitive
plural
form: einer formalen Sprache
raw_tags: gemischte Deklination (mit Possessivpronomen, »kein«, …)
tags: dative
singular
form: keinen formalen Sprachen
raw_tags: gemischte Deklination (mit Possessivpronomen, »kein«, …)
tags: dative
plural
form: eine formale Sprache
raw_tags: gemischte Deklination (mit Possessivpronomen, »kein«, …)
tags: accusative
singular
form: keine formalen Sprachen
raw_tags: gemischte Deklination (mit Possessivpronomen, »kein«, …)
tags: accusative
plural
Übersetzungen: lang: Englisch
sense_index: 1
word: formal language
lang: Finnisch
sense_index: 1
word: formaali kieli
lang: Schwedisch
sense_index: 1
tags: neuter
word: formellt språk
lang: Vietnamesisch
sense_index: 1
word: ngôn ngữ hình thức