A simplified formalization of predicate logic with identity
Während die syntaktischen Regeln zur Definition der Formeln der Prädikatenlogik der ersten Stufe sehr einfach sind, tauchen in den Axiomen und Regeln, die die Beweisbarkeit definieren, einige kompliziertere syntaktische Begriffe auf, nämlich: (1) der Begriffe einer Variablen, die an einer Stelle in einer Formel frei vorkommt, (2) der Begriff der freien Einsetzung (proper substitution) einer Variablen für eine Variable in einer Formel. In dieser Arbeit werden Formulierungen der Prädikatenlogik angegeben, in denen (1) and (2) durch einfachere Begriffe ersetzt sind, nämlich: (3) der Begriff einer Variablen, die frei (irgendwo) in einer Formel ist, (4) der Begriff der Ersetzung (replacement) einer Variablen durch eine andere in einer atomaren Formel. Bekanntlich ist (3) wesentlich einfacher zu definieren als (1). Als Grundidee der Arbeit gibt der Verf. die Beobachtung an, daß \(\varphi(\alpha/\beta)\) equivalent ist zu \(\wedge \alpha\) \((\alpha\equiv \beta \to \varphi)\), wobei \(\alpha\), \(\beta\), verschiedene Variablen sind. Der Verf. gibt ein System \(\mathfrak S_1\) an zur Ableitung aller allgemeingültigen Aussagen und an System \(\mathfrak S_2\) zur Ableitung aller allgemeingültigen Formeln. \(\mathfrak S_1\) hat Modus Ponens aJs einzige Schlußregel, \(\mathfrak S_2\) außerdem noch Generalisierung. In \(\mathfrak S_2\) kommt darüberhinaus noch nicht einmal der Begriff einer freien Variablen, sondern nur der einer (überhaupt) in einer Formel vorkommenden Variablen vor. Einige weitere Varianten und Abschwächungen werden außerdem besprochen. Die Definitionen in dieser Arbeit sind sehr sorgfältig und die Beweise ausführlich.
- Closure and Quine's *101
- scientific article; zbMATH DE number 3122413 (Why is no real title available?)
- scientific article; zbMATH DE number 3124827 (Why is no real title available?)
- scientific article; zbMATH DE number 3127530 (Why is no real title available?)
- scientific article; zbMATH DE number 3196257 (Why is no real title available?)
- scientific article; zbMATH DE number 3049488 (Why is no real title available?)
- On Tarski's formalization of predicate logic with identity
- Remarks on descriptions and natural deduction
- Substitutionless predicate logic with identity
- The completeness of the first-order functional calculus
- Boolean combinations of monadic formulas
- The Kreisel length-of-proof problem
- A unification-theoretic method for investigating the k-provability problem
- Szpilrajn's theorem on fuzzy orderings
- Logics that are generated by idempotents
- A finitely axiomatized formalization of predicate calculus with equality
- scientific article; zbMATH DE number 3910370 (Why is no real title available?)
- scientific article; zbMATH DE number 3557733 (Why is no real title available?)
- scientific article; zbMATH DE number 2015281 (Why is no real title available?)
- Two views of the logic of plurals and a reduction of one to the other
- Tarskian Classical Relevant Logic
- Substitutionless predicate logic with identity
- On Tarski's formalization of predicate logic with identity
- Socratic proofs and paraconsistency: A case study
- The calculus of relations as a foundation for mathematics
This page was built for publication: A simplified formalization of predicate logic with identity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5552146)