The liberalized \(\delta\)-rule in free variable semantic tableaux (Q1344882)

From MaRDI portal





scientific article; zbMATH DE number 724141
Language Label Description Also known as
default for all languages
No label defined
    English
    The liberalized \(\delta\)-rule in free variable semantic tableaux
    scientific article; zbMATH DE number 724141

      Statements

      The liberalized \(\delta\)-rule in free variable semantic tableaux (English)
      0 references
      0 references
      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
      0 references
      0 references
      0 references
      0 references

      Identifiers