國立高雄大學圖資館 |

Language: English

Back

Dependence logictheory and applicati...

Abramsky, Samson.

Dependence logictheory and applications /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Dependence logicedited by Samson Abramsky ... [et al.].
Reminder of title:	theory and applications /
other author:	Abramsky, Samson.
Published:	Cham :Springer International Publishing :2016.
Description:	xiv, 276 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Logic, Symbolic and mathematical.
Online resource:	http://dx.doi.org/10.1007/978-3-319-31803-5
ISBN:	9783319318035$q(electronic bk.)

Dependence logictheory and applications /
Dependence logictheory and applications /[electronic resource] :edited by Samson Abramsky ... [et al.]. - Cham :Springer International Publishing :2016. - xiv, 276 p. :ill., digital ;24 cm.

Introduction -- Durand, Kontinen, Vollmer, Expressivity and Complexity of Dependence Logic -- Vaananen, Grelling on Dependence -- Galliani, On Strongly First-Order Dependencies -- Gradel, Games for Inclusion Logic and Fixed-Point Logic -- Hodges, Remarks on Compositionality -- Hirvonen, Independence in Model Theory -- Ciardelli, Dependency as Question Entailment -- Link, Approximation Logics for Subclasses of Probabilistic Conditional Independence and Hierarchical Dependence on Incomplete Data -- Nyman, Pensar, Corander, Context-Specific and Local Independence in Markovian Dependence Structures -- Pacuit, Fang, Dependence and Independence in Social Choice: Arrow's Theorem -- Blass, Introduction to Secret-Sharing.

In this volume, different aspects of logics for dependence and independence are discussed, including both the logical and computational aspects of dependence logic, and also applications in a number of areas, such as statistics, social choice theory, databases, and computer security. The contributing authors represent leading experts in this relatively new field, each of whom was invited to write a chapter based on talks given at seminars held at the Schloss Dagstuhl Leibniz Center for Informatics in Wadern, Germany (in February 2013 and June 2015) and an Academy Colloquium at the Royal Netherlands Academy of Arts and Sciences (March 2014) Altogether, these chapters provide the most up-to-date look at this developing and highly interdisciplinary field and will be of interest to a broad group of logicians, mathematicians, statisticians, philosophers, and scientists. Topics covered include a comprehensive survey of many propositional, modal, and first-order variants of dependence logic; new results concerning expressive power of several variants of dependence logic with different sets of logical connectives and generalized dependence atoms; connections between inclusion logic and the least-fixed point logic; an overview of dependencies in databases by addressing the relationships between implication problems for fragments of statistical conditional independencies, embedded multivalued dependencies, and propositional logic; various Markovian models used to characterize dependencies and causality among variables in multivariate systems; applications of dependence logic in social choice theory; and an introduction to the theory of secret sharing, pointing out connections to dependence and independence logic.

ISBN: 9783319318035$q(electronic bk.)

Standard No.: 10.1007/978-3-319-31803-5doiSubjects--Topical Terms:

180452
Logic, Symbolic and mathematical.

LC Class. No.: QA9

Dewey Class. No.: 511.3

Dependence logictheory and applications /
LDR:03419nmm a2200325 a 4500 001 490733
003 DE-He213
005 20161130112947.0
006 m d
007 cr nn 008maaau
008 170118s2016 gw s 0 eng d
020 $a 9783319318035$q(electronic bk.)
020 $a 9783319318011$q(paper)
024 7 $a 10.1007/978-3-319-31803-5 $2 doi
035 $a 978-3-319-31803-5
040 $a GP $c GP
041 0 $a eng
050 4 $a QA9
072 7 $a PBC $2 bicssc
072 7 $a PBCD $2 bicssc
072 7 $a MAT018000 $2 bisacsh
082 0 4 $a 511.3 $2 23
090 $a QA9 $b .D419 2016
245 0 0 $a Dependence logic $h [electronic resource] : $b theory and applications / $c edited by Samson Abramsky ... [et al.].
260 $a Cham : $b Springer International Publishing : $b Imprint: Birkhauser, $c 2016.
300 $a xiv, 276 p. : $b ill., digital ; $c 24 cm.
505 0 $a Introduction -- Durand, Kontinen, Vollmer, Expressivity and Complexity of Dependence Logic -- Vaananen, Grelling on Dependence -- Galliani, On Strongly First-Order Dependencies -- Gradel, Games for Inclusion Logic and Fixed-Point Logic -- Hodges, Remarks on Compositionality -- Hirvonen, Independence in Model Theory -- Ciardelli, Dependency as Question Entailment -- Link, Approximation Logics for Subclasses of Probabilistic Conditional Independence and Hierarchical Dependence on Incomplete Data -- Nyman, Pensar, Corander, Context-Specific and Local Independence in Markovian Dependence Structures -- Pacuit, Fang, Dependence and Independence in Social Choice: Arrow's Theorem -- Blass, Introduction to Secret-Sharing.
520 $a In this volume, different aspects of logics for dependence and independence are discussed, including both the logical and computational aspects of dependence logic, and also applications in a number of areas, such as statistics, social choice theory, databases, and computer security. The contributing authors represent leading experts in this relatively new field, each of whom was invited to write a chapter based on talks given at seminars held at the Schloss Dagstuhl Leibniz Center for Informatics in Wadern, Germany (in February 2013 and June 2015) and an Academy Colloquium at the Royal Netherlands Academy of Arts and Sciences (March 2014) Altogether, these chapters provide the most up-to-date look at this developing and highly interdisciplinary field and will be of interest to a broad group of logicians, mathematicians, statisticians, philosophers, and scientists. Topics covered include a comprehensive survey of many propositional, modal, and first-order variants of dependence logic; new results concerning expressive power of several variants of dependence logic with different sets of logical connectives and generalized dependence atoms; connections between inclusion logic and the least-fixed point logic; an overview of dependencies in databases by addressing the relationships between implication problems for fragments of statistical conditional independencies, embedded multivalued dependencies, and propositional logic; various Markovian models used to characterize dependencies and causality among variables in multivariate systems; applications of dependence logic in social choice theory; and an introduction to the theory of secret sharing, pointing out connections to dependence and independence logic.
650 0 $a Logic, Symbolic and mathematical. $3 180452
650 0 $a Linear dependence (Mathematics) $3 750306
650 1 4 $a Mathematics. $3 184409
650 2 4 $a Mathematical Logic and Foundations. $3 274479
650 2 4 $a Mathematical Logic and Formal Languages. $3 275383
650 2 4 $a Logic. $3 180785
700 1 $a Abramsky, Samson. $3 468867
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-31803-5
950 $a Mathematics and Statistics (Springer-11649)