Repository | Journal | Volume | Article
Elimination problems in logic
a brief history
pp. 321-332
Abstract
A common aim of elimination problems for languages of logic is to express the entire content of a set of formulas of the language, or a certain part of it, in a way that is more elementary or more informative. We want to bring out that as the languages for logic grew in expressive power and, at the same time, our knowledge of their expressive limitations also grew, elimination problems in logic underwent some change. For languages other than that for monadic second-order logic, there remain important open problems.
Publication details
Published in:
(2008) Essays in honor of William Craig. Synthese 164 (3).
Pages: 321-332
DOI: 10.1007/s11229-008-9352-4
Full citation:
Craig William Lane (2008) „Elimination problems in logic: a brief history“. Synthese 164 (3), 321–332.