Książka Set Theory for Knowledge Representation Cristiano Longo

Set Theory for Knowledge Representation

Set-Theoretical Languages for Reasoning in Knowledge Domains

Język: Angielski
Oprawa: Miękka
Dostępność: Na zamówienie
Wysyłamy za 17-27 dni
205.41
The decision problem in set theory has been intensively investigated in the last decades, and decisi...

Informacje o książce

Język
Angielski
Oprawa
Książka - Miękka
Data wydania
2012
strony
72
EAN
9783659248719
Enbook ID
06996728
Waga
124
Wymiary
150 x 220 x 4

Pełny opis

The decision problem in set theory has been intensively investigated in the last decades, and decision procedures or proofs of undecidability have been provided for several quantified and unquantified fragments of set theory. In this book we study the decision problem for three novel quantified fragments of set theory, which allow the explicit manipulation of ordered pairs. We present a decision procedure for each language of this family, and prove that all of these procedures are optimal (in the sense that they run in nondeterministic polynomial-time) when restricted to formulae with quantifier nesting bounded by a constant. The expressive power of languages of this family is then measured in terms of set-theoretical constructs they allow to express. In addition, these languages can be profitably employed in knowledge representation, since they allow to express a large amount description logic constructs.

Możesz być zainteresowany

British Navy

Thomas Brassey
290.89

Southern Buds and Sons of War

William Henry Winslow
137.94

The House On The Strand

Daphne du Maurier
57.24
67.95

New Bankruptcy, The

Stephen Elias
97.54

Road to Berlin

John Erickson
731.53

Autistic Transformations

Celia Fix Korbivcher
774.37

Ashes Upon The Snow

Carroll C Martin
71.84

State in Eurasia

Anita Sengupta
274.15

Dictionary for Life

Rodney B Robertson
49.64

Governing under Stress

Marjorie Griffin Cohen
147.00
142.72

Klienci, którzy kupili tę książkę, kupili również

Curves Scotland

Stefan Bogner
71.16

Gool, gool, la porra quiere gol

Darío Zepeda Galván
289.43
151.38

Marx global

Jan Hoff
421.25