Doubly Strongly First Order Dependencies.

WoLLIC(2021)

引用 1|浏览6
暂无评分
摘要
Team Semantics is a generalization of Tarskian Semantics that can be used to add to First Order Logic atoms and connectives expressing dependencies between the possible values of variables. Some of these extensions are more expressive than First Order Logic, while others are reducible to it. In this work, I fully characterize the (relativizable) atoms and families of atoms that do not increase the expressive power of First Order Logic with Team Semantics when they and their negations are added to it, separately or jointly (or, equivalently, when they are added to First Order Logic augmented with a contradictory negation connective applicable only to literals and dependency atoms).
更多
查看译文
关键词
Team semantics,Dependence logic,Second order logic
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要