| Titre : |
Logique(s), langages formels et complexité pour l'informatique |
| Type de document : |
texte imprimé |
| Auteurs : |
Narendra Jussien, Auteur |
| Editeur : |
Paris : Hermès science publications-Lavoisier |
| Année de publication : |
impr. 2006 |
| Collection : |
Collection Informatique |
| Importance : |
1 vol. (313 p.) |
| Présentation : |
ill. |
| Format : |
24 cm |
| ISBN/ISSN/EAN : |
978-2-7462-1395-1 |
| Note générale : |
Bibliogr. p. 301-303. Index |
| Langues : |
Français (fre) Langues originales : Français (fre) |
| Mots-clés : |
Logique symbolique et mathématique Problèmes et exercices Langages formels Problèmes et exercices Complexité de calcul (informatique) Problèmes et exercices |
| Résumé : |
Cet ouvrage analyse les bases théoriques de la logique et les fondements de l'informatique. Il s'intéresse, dans un premier temps, à la logique formelle. Il s'agit d'explorer les outils permettant de manipuler les données de base d'un ordinateur, d'étudier les concepts nécessaires à l'automatisation de raisonnements logiques avec une incursion vers d'autres logiques que les logiques classiques. Il traite ensuite des notions de langage formel et d'automate. Les principes de base de ces outils mathématiques à l'origine de la théorie des langages de programmation sont exposés ainsi que leurs nombreuses applications directes. Enfin, il met en évidence les limites de l'informatique et présente les outils théoriques nécessaires à la délimitation entre ce que peut et ce que ne peut pas faire un ordinateur. Ce livre offre en complément des points de repère historiques, depuis Aristote jusqu'à Turing ou Zadeh en passant par Boole, Gôdel, Chomsky ou Robinson. Il propose aussi cent soixante-dix exercices corrigés. |
Logique(s), langages formels et complexité pour l'informatique [texte imprimé] / Narendra Jussien, Auteur . - Paris : Hermès science publications-Lavoisier, impr. 2006 . - 1 vol. (313 p.) : ill. ; 24 cm. - ( Collection Informatique) . ISBN : 978-2-7462-1395-1 Bibliogr. p. 301-303. Index Langues : Français ( fre) Langues originales : Français ( fre)
| Mots-clés : |
Logique symbolique et mathématique Problèmes et exercices Langages formels Problèmes et exercices Complexité de calcul (informatique) Problèmes et exercices |
| Résumé : |
Cet ouvrage analyse les bases théoriques de la logique et les fondements de l'informatique. Il s'intéresse, dans un premier temps, à la logique formelle. Il s'agit d'explorer les outils permettant de manipuler les données de base d'un ordinateur, d'étudier les concepts nécessaires à l'automatisation de raisonnements logiques avec une incursion vers d'autres logiques que les logiques classiques. Il traite ensuite des notions de langage formel et d'automate. Les principes de base de ces outils mathématiques à l'origine de la théorie des langages de programmation sont exposés ainsi que leurs nombreuses applications directes. Enfin, il met en évidence les limites de l'informatique et présente les outils théoriques nécessaires à la délimitation entre ce que peut et ce que ne peut pas faire un ordinateur. Ce livre offre en complément des points de repère historiques, depuis Aristote jusqu'à Turing ou Zadeh en passant par Boole, Gôdel, Chomsky ou Robinson. Il propose aussi cent soixante-dix exercices corrigés. |
|  |
Affiner la recherche Interroger des sources externes
