Search

• < Previous
• 1
• Next >

Lindstrom theorems for fragments of first-order logic

Lindstr\"om theorems characterize logics in terms of model-theoretic conditions such as Compactness and the L\"owenheim-Skolem property. Most existing characterizations of this kind concern extensions of first-order logic. But on the other hand, many logics relevant to computer science are fragments&nbsp;[&hellip;]