The liberalized \(\delta\)-rule in free variable semantic tableaux (Q1344882)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The liberalized \(\delta\)-rule in free variable semantic tableaux |
scientific article |
Statements
The liberalized \(\delta\)-rule in free variable semantic tableaux (English)
0 references
22 February 1995
0 references
The liberalized \(\delta\)-rule in free variable semantic tableaux is studied. This rule was presented by Smullyan. The authors consider a modification of this rule, called the \(\delta+\)-rule, which uses fewer free variables. The relationship between the \(\delta+\)-rule and variations of the \(\delta\)-rule is studied. The problem lies in proving the correctness of the \(\delta+\)-rule. The main result (soundness) is the following: If a sentence \(X\) has a closed tableau \(T\) constructed with \(\delta+\), then \(X\) is not satisfiable.
0 references
soundness
0 references
semantic tableaux
0 references
\(\delta+\)-rule
0 references
correctness
0 references