Hochschulschrift

On the expressive power of first-order logic with built in predicates

to connected objects

Location: Deutsche Nationalbibliothek Frankfurt am Main

ISBN: 9783832500177
3832500170

Dimensions: 21 cm

Extent: XI, 224 S.

Language: Englisch

Notes: graph. Darst.
Zugl.: Mainz, Univ., Diss., 2002

Keyword: Prädikatenlogik
Stufe 1
Relationale Datenbank
Abfrage

Event: Veröffentlichung

(where): Berlin

(who): Logos-Verl.

(when): 2002

Creator: Schweikardt, Nicole

Table of contents: https://d-nb.info/964926156/04

Rights: Bei diesem Objekt liegt nur das Inhaltsverzeichnis digital vor. Der Zugriff darauf ist unbeschränkt möglich.

Last update: 11.03.2025, 12:31 PM CET

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Object type

Hochschulschrift

Associated

Schweikardt, Nicole
Logos-Verl.

Time of origin

2002

Other Objects (12)

First-order logic

First-order dynamic logic

Conservative Extensions and Satisfiability in Fragments of First-Order Logic : Complexity and Expressive Power

A First-Order Logic with Frames

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

Fragments of first-order logic over infinite words

Complexity of counting first-order logic for the subword order

Sound and complete translations from sorted higher-order logic into sorted first-order logic

On the Translation of Higher-Order Problems into First-Order Logic

Alternating complexity of counting first-order logic for the subword order

The succinctness of first-order logic on linear orders

First-order logic

First-order dynamic logic

Conservative Extensions and Satisfiability in Fragments of First-Order Logic : Complexity and Expressive Power

A First-Order Logic with Frames

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

Fragments of first-order logic over infinite words

Complexity of counting first-order logic for the subword order

Sound and complete translations from sorted higher-order logic into sorted first-order logic

On the Translation of Higher-Order Problems into First-Order Logic

Alternating complexity of counting first-order logic for the subword order

The succinctness of first-order logic on linear orders

First-order logic

First-order dynamic logic

Conservative Extensions and Satisfiability in Fragments of First-Order Logic : Complexity and Expressive Power

A First-Order Logic with Frames

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

Fragments of first-order logic over infinite words

Complexity of counting first-order logic for the subword order

Sound and complete translations from sorted higher-order logic into sorted first-order logic

On the Translation of Higher-Order Problems into First-Order Logic

Alternating complexity of counting first-order logic for the subword order

The succinctness of first-order logic on linear orders

Cultural heritage institutions wishing to register will find more information here.

Fields marked * need to be filled in.

Username*

Please enter your username

Email*

Please enter your email address

Please do not fill this field

First name

Last name

Password*

Please enter your password

Confirm password*

Please enter the same password

I have read the terms of use and the privacy policy for the collection of personal data and accept them. *

This field is required.

I would like to subscribe to the newsletter of the Deutsche Digitale Bibliothek. See newsletter subscription info.

Account created

Your "My DDB" account has been successfully created. Before you can log in to your account, you must click the confirmation link in the message we just sent to the email address you provided.

On the expressive power of first-order logic with built in predicates

Object Details

Classification and Topics

Contributors, Places and Time

Further information

Data provider

Object type

Associated

Time of origin

Other Objects (12)

First-order logic

First-order logic

First-order dynamic logic

Conservative Extensions and Satisfiability in Fragments of First-Order Logic : Complexity and Expressive Power

A First-Order Logic with Frames

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

Fragments of first-order logic over infinite words

Complexity of counting first-order logic for the subword order

Sound and complete translations from sorted higher-order logic into sorted first-order logic

On the Translation of Higher-Order Problems into First-Order Logic

Alternating complexity of counting first-order logic for the subword order

The succinctness of first-order logic on linear orders

First-order logic

First-order logic

First-order dynamic logic

Conservative Extensions and Satisfiability in Fragments of First-Order Logic : Complexity and Expressive Power

A First-Order Logic with Frames

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

Fragments of first-order logic over infinite words

Complexity of counting first-order logic for the subword order

Sound and complete translations from sorted higher-order logic into sorted first-order logic

On the Translation of Higher-Order Problems into First-Order Logic

Alternating complexity of counting first-order logic for the subword order

The succinctness of first-order logic on linear orders

First-order logic

First-order logic

First-order dynamic logic

Conservative Extensions and Satisfiability in Fragments of First-Order Logic : Complexity and Expressive Power

A First-Order Logic with Frames

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

Fragments of first-order logic over infinite words

Complexity of counting first-order logic for the subword order

Sound and complete translations from sorted higher-order logic into sorted first-order logic

On the Translation of Higher-Order Problems into First-Order Logic

Alternating complexity of counting first-order logic for the subword order

The succinctness of first-order logic on linear orders

Related objects

Reset password