« Langage formel » : différence entre les versions
(Annulation des modifications 33307 de Sihem (discussion)) Balise : Annulation |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
(2 versions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
Un langage formel | En mathématiques, en informatique et en linguistique, la théorie des langages a pour objectif de décrire les langages formels. Un langage formel est un ensemble de mots. L'alphabet d'un langage formel est l'ensemble des symboles, lettres ou lexèmes qui servent à construire les mots du langage ; souvent, on suppose que cet alphabet est fini. | ||
Les mots sont des suites d'éléments de cet alphabet; 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 par une grammaire formelle, telle que les grammaires algébriques et analysé par des automates. | |||
Un langage formel est souvent défini | |||
==Français== | ==Français== | ||
'''Langage formel''' | '''Langage formel''' | ||
==Anglais== | ==Anglais== | ||
Ligne 13 : | Ligne 11 : | ||
==Sources== | |||
[https://www.24pm.com/117-definitions/362-langage-formel Source : 24pm Academy] | [https://www.24pm.com/117-definitions/362-langage-formel Source : 24pm Academy] | ||
Ligne 20 : | Ligne 19 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] |
Dernière version du 28 janvier 2024 à 10:25
Définition
En mathématiques, en informatique et en linguistique, la théorie des langages a pour objectif de décrire les langages formels. Un langage formel est un ensemble de mots. L'alphabet d'un langage formel est l'ensemble des symboles, lettres ou lexèmes qui servent à construire les mots du langage ; souvent, on suppose que cet alphabet est fini.
Les mots sont des suites d'éléments de cet alphabet; 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 par une grammaire formelle, telle que les grammaires algébriques et analysé par des automates.
Français
Langage formel
Anglais
Formal language
Sources
Contributeurs: Imane Meziani, wiki, Sihem Kouache