Maths et grammaire
La théorie des langages est une de ces branches de l’informatique théorique qui sont extérieures à l’algorithmique.
Pour autant,
- C’est de l’algèbre, donc susceptible d’être traitée par des logiciels de calcul formel (ou autres) ;
- Il y a une algorithmique des langages (importante en algèbre avec la correction syntaxique) ;
- Par le biais des grammaires L, la théorie des langages a des applications très impressionnantes dans le domaine graphique, notamment avec des fractales ;
- L’analyse syntaxique se fait avec des graphes, et la théorie des graphes est (encore) abordée en Terminale ES ;
- Dès la Seconde, les élèves semblent plus à l’aise en traitement de chaînes de caractères
- qu’avec les maths
- que leur prof...
Si cette introduction est rédigée sous forme d’une arborescence, c’est pour montrer que lorsqu’on parle de langages, on arrive vite à la récursivité (hors programme) et à l’autoréférence...
Articles publiés dans cette rubrique
jeudi 15 juillet 2010
par
par
Grammaires et algèbre
Étude algébrique de l’opération de concaténation des chaînes de caractères, intéressante en Première L
lundi 19 juillet 2010
par
par
Grammaires et expressions régulières
Différentes manières de décrire les grammaires les plus simples
jeudi 22 juillet 2010
par
par
Les grammaires de Lindenmayer
Les grammaires L (ou grammaires de Lindenmayer) sont des grammaires transformationnelles permettant de décrire des fractales de façon particulièrement concise (contrairement à ce descriptif)
Mercredi 12 septembre 2012, 14h-17h30, salle S23.6 du Parc technologique universitaire (Saint-Denis)