2000 character limit reached
Axiomatizing first-order consequences in independence logic
Published 15 Apr 2013 in math.LO and cs.LO | (1304.4164v2)
Abstract: Independence logic 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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.