Advanced search

Goal-directed tableaux

Joke Meheus (UGent) and Kristof De Clercq (UGent)
Author
Organization
Abstract
This paper contains a new format for analytic tableaux, called goal-directed tableaux. Their main interest lies in the fact that the search for a closed tableau proceeds in a highly constrained way. The goal-directed tableaux do not form a complete decision method for propositional classical logic (because they do not sustain Ex Falso Quodlibet). For consistent sets of premises, however, they lead to the same results as the usual analytic tableaux for classical logic.
Keywords
proof search procedures, goal-directed tableaux, connected tableaux

Citation

Please use this url to cite or link to this publication:

Chicago
Meheus, Joke, and Kristof De Clercq. 2009. “Goal-directed Tableaux.” In The Many Sides of Logic, ed. Walter Carnielli, Marcello E Coniglio, and Itala M Loffredo D’Ottaviano, 21:241–256. London, UK: College Publications.
APA
Meheus, J., & De Clercq, K. (2009). Goal-directed tableaux. In Walter Carnielli, M. E. Coniglio, & I. M. Loffredo D’Ottaviano (Eds.), The many sides of logic (Vol. 21, pp. 241–256). London, UK: College Publications.
Vancouver
1.
Meheus J, De Clercq K. Goal-directed tableaux. In: Carnielli W, Coniglio ME, Loffredo D’Ottaviano IM, editors. The many sides of logic. London, UK: College Publications; 2009. p. 241–56.
MLA
Meheus, Joke, and Kristof De Clercq. “Goal-directed Tableaux.” The Many Sides of Logic. Ed. Walter Carnielli, Marcello E Coniglio, & Itala M Loffredo D’Ottaviano. Vol. 21. London, UK: College Publications, 2009. 241–256. Print.
@incollection{947339,
  abstract     = {This paper contains a new format for analytic tableaux, called goal-directed tableaux. Their main interest lies in the fact that the search for a closed tableau proceeds in a highly constrained way. The goal-directed tableaux do not form a complete decision method for propositional classical
logic (because they do not sustain Ex Falso Quodlibet). For consistent sets of premises, however, they lead to the same results as the usual analytic tableaux for classical logic.},
  author       = {Meheus, Joke and De Clercq, Kristof},
  booktitle    = {The many sides of logic},
  editor       = {Carnielli, Walter  and Coniglio, Marcello E and Loffredo D'Ottaviano, Itala M},
  isbn         = {9781904987789},
  keyword      = {proof search procedures,goal-directed tableaux,connected tableaux},
  language     = {eng},
  pages        = {241--256},
  publisher    = {College Publications},
  series       = {Studies in Logic},
  title        = {Goal-directed tableaux},
  volume       = {21},
  year         = {2009},
}