Cours : Michel Morvan (Michel.Morvan)
TD : Julien Robert, Jean-Baptiste Rouquier, Julien Bigot (Julien.Robert, Jean-Baptiste.Rouquier, Julien.Bigot)
Ce cours a pour objectif de présenter les bases des fondements de l’informatique. Les trois domaines qui seront traités seront : les automates finis et les langages réguliers ; les automates à pile et les langages algébriques ; la réécriture. L’approche qui guidera ce cours sera de s’interroger sur le lien entre les opérations élémentaires que l’on peut effectuer sur une donnée, la mémoire dont on dispose et la puissance de calcul engendrée.