« Langage formel » : différence entre les versions
(Annulation des modifications 33925 de Sihem (discussion)) Balise : Annulation |
(Annulation des modifications 33307 de Sihem (discussion)) Balise : Annulation |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
Un langage formel se compose de mots dont les lettres sont tirées d'un alphabet et sont bien | Un langage formel se compose de mots dont les lettres sont tirées d'un alphabet et sont bien formés selon un ensemble de règles spécifiques. | ||
L’alphabet d'une langue formelle est constitué de symboles, de lettres ou de jetons qui se | L’alphabet d'une langue formelle est constitué de symboles, de lettres ou de jetons qui se concaténent en chaînes de la langue. La chaîne concaténée de symboles de cet alphabet est appelé un mot, et les mots qui appartiennent à un langage formel particulier sont parfois appelés mots bien formés ou formules bien formées. | ||
Un langage formel est souvent défini au moyen d'une grammaire formelle telle qu'une grammaire régulière ou une grammaire sans contexte, qui consiste en ses règles de formation. | Un langage formel est souvent défini au moyen d'une grammaire formelle telle qu'une grammaire régulière ou une grammaire sans contexte, qui consiste en ses règles de formation. | ||
Version du 30 décembre 2020 à 10:15
Définition
Un langage formel se compose de mots dont les lettres sont tirées d'un alphabet et sont bien formés selon un ensemble de règles spécifiques.
L’alphabet d'une langue formelle est constitué de symboles, de lettres ou de jetons qui se concaténent en chaînes de la langue. La chaîne concaténée de symboles de cet alphabet est appelé un mot, et les mots qui appartiennent à un langage formel particulier sont parfois appelés mots bien formés ou formules bien formées.
Un langage formel est souvent défini au moyen d'une grammaire formelle telle qu'une grammaire régulière ou une grammaire sans contexte, qui consiste en ses règles de formation.
Français
Langage formel masculin
Anglais
Formal language
Contributeurs: Imane Meziani, wiki, Sihem Kouache
