« Langage formel » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
(12 versions intermédiaires par 3 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. | |||
==Français== | ==Français== | ||
'''Langage formel''' | '''Langage formel''' | ||
==Anglais== | ==Anglais== | ||
Ligne 11 : | 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 18 : | Ligne 19 : | ||
[[Catégorie: | [[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