Théorie des automates
langage formel
théorie de langage
Alphabet
Mot
FermetureDeKleene
ThéorieDesLangages
Introduction aux langages formels : Notions de mots et de langage
Nous sommes tous familiers avec la notion de langues naturelles, telles que l'arabe, l'anglais et le français. Pourtant, la plupart d'entre nous trouveraient probablement difficile de dire exactement ce que signifie le mot "langue". Les dictionnaires définissent le terme de manière informelle comme un système adapté à l'expression de certaines idées, de certains faits ou concepts, y compris un ensemble de symboles et de règles pour leur manipulation.