Mathematical Logic and Deduction in Computer Science Education

Hashim Habiballa (1) , Tibor Kmet' (2)

1 Department of Computer Science
2 Department of Computer Science

Mathematical logic is a discipline used in sciences and humanities with different point of view. Although in tertiary level computer science education it has a solid place, it does not hold also for secondary level education. We present a heterogeneous study both theoretical based and empirically based which points out the key role of logic in computer science, computer science education and knowledge representation. We focus on the key contrast of semantics and syntax, the resolution principle as a leading inference technique (giving also interesting non-clausal generalization of the rule). Further we discuss the possibilities of inclusion the non-classical (many-valued) logics in education together with the original generalization of the non-clausal resolution rule into fuzzy logic. The last part describes partial results of the research concerning the secondary education in the Czech Republic especially in the mathematical logic field. The generalization of the presented ideas entails the article.

Mots clés: deduction; computer science education; mathematical logic

Domaines: Environnements Informatiques pour l'Apprentissage Humain; Education

Hashim Habiballa, Tibor Kmet'. Mathematical Logic and Deduction in Computer Science Education. Informatics in Education - International Journal, 2008, 7, No. 1, pp.75-90. ⟨hal-00588769⟩