Article ID Journal Published Year Pages File Type
4661832 Annals of Pure and Applied Logic 2015 31 Pages PDF
Abstract
Independence logic, introduced in [8], cannot be effectively axiomatized. However, first-order consequences of independence logic sentences can be axiomatized. In this article we give an explicit axiomatization and prove that it is complete in this sense. The proof is a generalization of the similar result for dependence logic introduced in [15].
Related Topics
Physical Sciences and Engineering Mathematics Logic
Authors
,