Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
|
sav08:lecture15 [2008/04/16 00:07] vkuncak |
sav08:lecture15 [2008/04/16 10:56] 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 15: | Line 15: | ||
| ===== Boolean Algebra with Presburger Arithmetic ===== | ===== Boolean Algebra with Presburger Arithmetic ===== | ||
| - | ===== Remarks ====== | + | [[Definition of Boolean Algebra with Presburger Arithmetic]] |
| - | [[List of Theories Admitting QE]] | + | [[Deciding Boolean Algebra with Presburger Arithmetic]] |
| - | Definable relations and the use of quantifier-free fragments. | + | Paper: [[http://lara.epfl.ch/~kuncak/papers/KuncakETAL06DecidingBooleanAlgebraPresburgerArithmetic.pdf|Deciding Boolean Algebra with Presburger Arithmetic]] |
| - | Use of QE for relation composition. | + | ===== Remarks ====== |
| + | |||
| + | [[List of Theories Admitting QE]] | ||
| - | Bibliography. | + | [[Applications of Quantifier Elimination]] |