Tag: formal-languages

L’étude des langages formels qui concerne la définition, la description (génération) et l’analyse (de reconnaissance) des ensembles de chaînes de caractères sur des ensembles finis de symboles. L’ensemble de toutes les représentations binaires des nombres entiers, l’ensemble de tous les palindromes sur les minuscules de l’alphabet Latin, et l’ensemble de toutes les représentations binaires des machines de Turing qui n’acceptent pas d’eux-mêmes, sont des exemples de langages formels.