Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
sav08:lecture15 [2008/04/15 14:28] vkuncak |
sav08:lecture15 [2008/04/16 22:01] (current) vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Lecture 15: Quantifier Elimination for Presburger Arithmetic and BAPA ====== | + | ====== Lecture 15: Quantifier Elimination for Presburger Arithmetic and Beyond ====== |
| ===== Introduction ===== | ===== Introduction ===== | ||
| Line 8: | Line 8: | ||
| ===== Presburger Arithmetic ===== | ===== Presburger Arithmetic ===== | ||
| - | |||
| - | [[Minimalistic Language of Presburger Arithmetic]] | ||
| [[Definition of Presburger Arithmetic]] | [[Definition of Presburger Arithmetic]] | ||
| [[QE for Presburger Arithmetic]] | [[QE for Presburger Arithmetic]] | ||
| - | |||
| - | [[Cooper's Method for Presburger Arithmetic]] | ||
| - | |||
| - | ===== Boolean Algebra with Presburger Arithmetic ===== | ||
| ===== Remarks ====== | ===== Remarks ====== | ||
| Line 23: | Line 17: | ||
| [[List of Theories Admitting QE]] | [[List of Theories Admitting QE]] | ||
| - | Definable relations and the use of quantifier-free fragments. | ||
| - | |||
| - | Use of QE for relation composition. | ||
| - | |||
| - | Bibliography. | ||