Logique dans de l\'informatique

La logique de dans de l'informatique décrit des matières où la logique est appliquée au l'intelligence artificielle de l'informatique de et de . Ceux-ci incluent :
Recherches de

sur la logique qui sont guidées par des applications dans de l'informatique. Par exemple : Logique combinatoire et interprétation abstraite ;
Logique booléenne , parce que les circuits utilisés dans des processeurs d'ordinateur.
Concepts fondamentaux dans de l'informatique qui sont naturellement exprimables dans la logique formelle. Par exemple : Sémantique formelle de des langages de programmation , de la logique de Hoare de , et de la programmation de logique ;
Aspects de la théorie de du calcul qui a jeté la lumière sur des questions fondamentales de la logique formelle. Par exemple : Correspondance de Cari-Howard de et sémantique de jeu de ;
Outils pour des logiciens considérés en tant que de l'informatique. Par exemple : Théorème automatisé par prouvant et modèle de vérifiant ;
Logiques de la connaissance et de la croyance (des agents humains et artificiels) ;
Logiques pour le raisonnement spatial , par exemple au sujet du déplacement l'espace euclidien (qui de ne devrait pas être confondu avec des logiques spatiales utilisées pour les systèmes concourants) ;
Méthodes formelles et logiques pour raisonner au sujet du calcul. Par exemple la logique d'attribut et les cadres logiques sont employés pour prouver des programmes corrects, et des logiques telles que la logique temporelle et les logiques spatiales sont employées pour raisonner au sujet de l'interaction entre le concurrent et les processus distribués. Les logiques de programme sont souvent la logique dynamique modal des logiques par exemple ou la logique de Hennessy-Milner de ;
Les langues de spécifications constituent une base pour le développement de logiciel formel ; dans ce contexte, la notion de l'établissement a été développée comme formalisation abstraite de la notion du système logique, avec le but de manipuler le " ; explosion" de population ; des logiques utilisées dans de l'informatique.

L'étude de la logique mathématique de base tel que la logique propositionnelle et la logique d'attribut (normalement en même temps que théorie des ensembles ) est considérée un soutien théorique important à n'importe quel cours de l'informatique du d'étudiant préparant une licence. La logique évoluée n'est pas normalement enseignée, mais est importante dans le théorème de prouvant des outils de comme HOL .

Livres

Logique mathématique de pour de l'informatique par Mordechai Ben-Ari. Sauteur-Verlag , 2ème édition, 2003 .
Logique de dans de l'informatique : La modélisation et les motifs au sujet des systèmes par Michael Huth, marquent Ryan. Presse , 2ème édition, 2004 d'Université de Cambridge de .
Logique de pour des mathématiques et de l'informatique par Stanley N. Apprenti Hall , 1997 de .

Random links: