scientific article; zbMATH DE number 4029504

zbMATH Open0633.03004MaRDI QIDQ3770495FDOQ3770495

Theodor Lettmann, Hans Kleine Büning

Publication date: 1986

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 1099516
• scientific article
• On first-order expressibility of satisfiability in submodels
• Testable and untestable classes of first-order formulae
• The complexity of definability by open first-order formulas
• A Finite First-Order Theory of Classes
• Publication:3204451
• First-order definability on finite structures
• Algorithmic problems concerning first-order definability of modal formulas on the class of all finite frames
• First-Order Formulas in Conjunctive Quantificational Form

zbMATH Keywords

complexitydecidabilityundecidabilitylogic programmingrelational databasedomain closure assumptionunique name assumption

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Decidability of theories and sets of sentences (03B25) Abstract data types; algebraic specification (68Q65)

Cited In (2)

• First-Order Formulas in Conjunctive Quantificational Form
• Mechanizing Mathematical Reasoning

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3770495)