blob: 093084d72b423fdf545c7aaf591805e9df574d9c (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
+++
title = "Presburger Sets"
author = "Yann Herklotz"
tags = []
categories = []
backlinks = ["4b"]
forwardlinks = ["4b2"]
zettelid = "4b1"
+++
These are sets that define relations on presburger numbers, meaning only
addition is defined.
For example:
``` example
x = { [i] : forall i, 0 <= i /\ i <= 10 }
```
Is actually an empty formula, because there is no instance where this is
satisfied for all numbers. However, the following is defined:
``` example
x = { [i] : 0 <= i /\ i <= 10 }
```
And will be equal to the single tuples of numbers in the range (0,10).
|