Semi-conservative reduction

DOI10.1007/BF02007254MaRDI QIDQ4120563zbMATH OpenOpenAlexFDO

Authors Yuri Gurevich

Publication date 1976

Published in Archiv für Mathematische Logik und Grundlagenforschung (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/137924

Mathematics Subject Classification ID

Classical first-order logic (03B10) Decidability of theories and sets of sentences (03B25) General logic (03B99)

Cites work

• Theory of Formal Systems. (AM-47)

Cited in

(5)

• Prefix classes of krom formulae with identity
• Kleine unentscheidbare Klassen der Prädikatenlogik mit Identität und Funktionszeichen
• Bemerkung zu Gurevich's Arbeit über das Entscheidungsproblem für Standardklassen
• Existential interpretation. II
• Das Entscheidungsproblem der Klasse von Formeln, die höchstens zwei Primformeln enthalten

This page was built for publication: Semi-conservative reduction

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