Complexity and Expressivity of Dependence Logic Extensions

Lingua: inglese

Editore: Cuvillier, Cuvillier

3954046296 / 9783954046294

Da: AHA-BUCH GmbH, Einbeck, GermaniaAHA-BUCH GmbH

Venditore con 5 stelle

Venditore AbeBooks dal 14 agosto 2006

Visualizza gli articoli di questo venditore
Brossura

Condizione: Nuovo

EUR 18,81

EUR 60,80 spedizione 
Spedito da Germania a U.S.A.

Quantità: 1 disponibili

Aggiungi al carrello
Resi gratuiti per 30 giorni

Descrizione dell’articolo da parte del venditore

nach der Bestellung gedruckt Neuware - Printed after ordering - Dependence Logic (D) wurde 2007 von Jouko Väänänen erstmals vorgestellt. Hierbei handelte es sich um eine Logik, welche die Prädikatenlogik der ersten Stufe um das sogenannte dependence Atom (in Zeichen =(t_1.,t_n)) erweitert. Es ist erfüllt, wenn die funktionale Abhängigkeit des Terms t_n von den Termen t_1., t_n-1 gegeben ist, d.h. wenn t_n eine Funktion von t_1., t_n-1 ist. 2009 wurde eine modale Version der dependence Logik (MDL) von Abramsky und Väänänen erstmals vorgestellt.In dieser Arbeit betrachten wir sowohl modale als sich die prädikatenlogische Variante.In Kapitel 3 stellen wir die Erweiterungen der dependence Logik um die Quantoren M und ein Paritätsquantor.Der Quantor M ist erfüllt, wenn mindestens die Hälfte aller Belegungen für die quantifizierte Variable wahr ist. Der Paritätsquantor wird wahr, wenn eine gerade Anzahl von Belegungen der quantifizierten Variablen wahr ist. In Kapitel 3 zeigen wir, dass dependence Logik erweitert um M mit der Hierarchie der Zählklassen PP (CH) übereinstimmt und dependence Logik erweitert um den Paritätsquantor mit der Komplexitätsklasse parityP.Kapitel 4 beschäftigt sich mit erweiterter modalen dependence Logik (EMDL), welche auf der von Sevenster und Väänänen vorgestellten modalen dependence Logik beruht. Hierbei wird das dependence Atom =(p_1., p_n), welches in MDL nur auf atomare Propositionen p_1.,p_n angewendet wird, durch ein neues dependence Atom ersetzt, welches auch modalligische Formeln beinhalten kann. Wir zeigen, dass die Komplexität des Modellprüfungsproblems sowie die Komplexität des Erfüllbarkeitsproblems nicht schwieriger sind, als die korrespondierenden Probleme auf der Logik MDL. Außerdem zeigen wir, dass es EMDL Formeln gibt, die nicht durch MDL Formeln abgebildet werden können.In Kapitel 5 wird wieder eine Variante der prädikatenlogischen dependence Logik vorgestellt. Diese Boole'scher dependence Logik BD wird mit sogenannten partially ordered connectives verglichen, welche von Henkin vorgestellt wurden. Dabei wird gezeigt, dass die Logiken sowie ihre Fragmente äquivalent sind. Des Weiteren wird gezeigt, dass Boole'sche dependence Logik eine strikte Trennung zu ihren Logikfragmenten aufweist. Das heißt, dass es Formeln in einem Fragment der Logik gibt, die sich nicht in einem kleineren Fragment der Logik darstellen lassen.

Codice articolo 9783954046294

Dati bibliografici

Titolo
Complexity and Expressivity of Dependence Logic Extensions
Autore
Johannes Ebbing
Editore
Cuvillier, Cuvillier
Condizione
Neu
Rilegatura
Taschenbuch
Lingua
inglese
ISBN 10
3954046296
ISBN 13
9783954046294
Peso dell'articolo
159 grammi
Dimensioni
210x148x6 mm

AHA-BUCH GmbH

Einbeck, Germania

Venditore con 5 stelle

Venditore AbeBooks dal 14 agosto 2006

Tariffe di spedizione da Germania a U.S.A.

ArticoloDa 30 a 40 giorni lavorativiDa 7 a 14 giorni lavorativi
Primo articoloEUR 60,80EUR 70,80
I tempi di consegna sono stabiliti dai venditori e variano in base al corriere e al paese. Gli ordini che devono attraversare una dogana possono subire ritardi e spetta agli acquirenti pagare eventuali tariffe o dazi associati. I venditori possono contattarti in merito ad addebiti aggiuntivi dovuti a eventuali maggiorazioni dei costi di spedizione dei tuoi articoli.

Metodi di pagamento

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay
  • Assegno
  • Bonifico bancario
  • PayPal

Descrizione dello Store

Das Unternehmen AHA-BUCH GmbH: Seit der Gründung von AHA-BUCH im Juli 2005 ist unser Hauptziel, zufriedenen Kunden so schnell und so preisgünstig wie möglich ihren Bücherwunsch zu erfüllen. Unsere Firma beschäftigt 16 Mitarbeiter, die nur ein Ziel kennen: den Kunden und seine Wünsche! Auf über 3700 m2 Fläche haben wir über 100.000 Bücher, Modernes Antiquariat und Spiele auf Lager.

Specializzazione

Kinderbücher & Kinderhör Casetten, German Books, Software, Natur & Tiere, Ratgeber, Sachbücher, Englische Bücher, Medizin & Gesundheit, Universität & Studium

Informazioni sull’azienda del venditore

AHA-BUCH GmbH

Garlebsen 48
Einbeck, Germania 37574