Titre original :
Languages, Machines, and Classical Computation
Contenu du livre :
Languages, machines, and classical computation est un nouveau livre de cours de premier cycle sur les sujets conjoints des langages formels et des automates et de la calculabilité et de la complexité. Par nouveau, nous entendons plus que sa publication récente :
⬤ Il est (plus) clairement structuré autour de la hiérarchie de Chomsky, qui lui sert de colonne vertébrale.
⬤ Il présente une approche algorithmique globale, avec de nombreux algorithmes centraux décrits de manière détaillée et claire, étape par étape.
⬤ Aucun langage ou logiciel de programmation n'y joue un rôle quelconque, ce qui garantit la généralité (mathématique) des divers contenus.
⬤ Il s'agit dans une certaine mesure d'un retour aux approches originales des manuels de la fin des années 1970 / début des années 1980, aujourd'hui souvent considérées - à tort - comme trop difficiles pour un public d'étudiants de premier cycle.
Et,.
⬤ Enfin, il prend en considération le fait, largement ou totalement ignoré par les autres livres de cours sur les sujets susmentionnés, que parler de calcul aujourd'hui s'avère être une affaire extrêmement équivoque, étant donné que de nombreuses autres formes de calcul se sont développées en dehors de ce que nous pouvons appeler le paradigme Turing-von Neumann.
Une vaste sélection d'exercices est une composante essentielle de ce livre de cours, avec des exercices allant de tâches simples à des projets de recherche et à des explorations de compétences créatives.
Tous les sujets mathématiques nécessaires à une bonne compréhension des contenus abordés sont présentés dans un chapitre introductif, ce qui en fait un ouvrage de cours largement autonome.
Cette deuxième édition corrige les addenda et les errata, comporte des figures nouvelles et améliorées, un algorithme supplémentaire et des exercices remaniés.
Autres informations sur le livre :
| ISBN : | 9781848903005 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Broché |
Achat:
Actuellement disponible, en stock.
