Kniha Set Theory for Knowledge Representation Cristiano Longo

Set Theory for Knowledge Representation

Set-Theoretical Languages for Reasoning in Knowledge Domains

Jazyk: Angličtina
Vazba: Brožovaná
Dostupnost: U nakladatele na objednávku
Odesíláme za 17-27 dnů
1 173
The decision problem in set theory has been intensively investigated in the last decades, and decisi...

Informace o knize

Jazyk
Angličtina
Vazba
Kniha - Brožovaná
Vydáno
2012
Stránek
72
EAN
9783659248719
Enbook ID
06996728
Hmotnost
124
Rozměry
150 x 220 x 4

Kompletní popis

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.

Mohlo by vás zajímat

British Navy

Thomas Brassey
1 661

Southern Buds and Sons of War

William Henry Winslow
749

The House On The Strand

Daphne du Maurier
305
364

New Bankruptcy, The

Stephen Elias
557

Road to Berlin

John Erickson
3 992

Autistic Transformations

Celia Fix Korbivcher
4 225

Ashes Upon The Snow

Carroll C Martin
390

State in Eurasia

Anita Sengupta
1 489

Dictionary for Life

Rodney B Robertson
266

Governing under Stress

Marjorie Griffin Cohen
839

Zákaznicí kteří koupili tuto knihu koupili také

Curves Scotland

Stefan Bogner
381

Gool, gool, la porra quiere gol

Darío Zepeda Galván
1 555
864

Marx global

Jan Hoff
2 254