Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4951155 | Journal of Computer and System Sciences | 2017 | 13 Pages |
Abstract
We prove two completeness results, one for the extension of dependence logic by a monotone generalized quantifier Q with weak interpretation, weak in the meaning that the interpretation of Q varies with the structures. The second result considers the extension of dependence logic where Q is interpreted as “there exists uncountable many.” Both of the axiomatizations are shown to be sound and complete for FO(Q) consequences.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Fredrik Engström, Juha Kontinen, Jouko Väänänen,