Chomsky et compagnie
J’étais vendredi soir au Caméo pour la projection/débat autour du film « Chomsky & compagnie« . Noam Chomsky est un homme connu pour deux raisons. L’ex étudiant en informatique qui est en moi se rappelle de la théorie qu’il a élaborée, dite « des langages formels », avec sa notion de grammaire générative, et la classification des langages en quatre classes (les expressions régulières qui s’analysent avec les automates finis déterministes, les langages informatiques dont les langages LALR(n) qu’on parse avec des automates à pile, les langages context sensitive qui se scannent avec les machines de Turing à mémoire finie, et les hypothétiques langages naturels qui ne peuvent être analysés qu’avec des machines de Turing à mémoire… infinie). Ouaou, je m’étonne moi-même de vous citer ça par coeur, mais il est vrais que c’est une des rares théories que j’avais trouvé lumineuse en informatique (comprenez par là une des rares que je n’aurais pu trouver tout seul, car avouons que l’informatique est une matière...
