Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Dependence logic with generalized quantifiers: Axiomatizations

Artikel i vetenskaplig tidskrift
Författare Fredrik Engström
Juha Kontinen
Jouko Väänänen
Publicerad i Journal of computer and system sciences
Volym 88
Sidor 90-102
ISSN 0022-0000
Publiceringsår 2017
Publicerad vid Institutionen för filosofi, lingvistik och vetenskapsteori
Sidor 90-102
Språk en
Länkar dx.doi.org/10.1016/j.jcss.2017.03.0...
Ämnesord Dependence logic; Generalized quantifiers; Branching quantifiers; Natural deduction
Ämneskategorier Matematisk logik, Logik

Sammanfattning

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.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?