A simplified formalization of predicate logic with identity

From MaRDI portal





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.











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)