Presburger arithmetic
first-order theory of the natural numbers with addition
Facts
3 properties- Instance of
- axiomatic system
- Has characteristic
- decidability[3]
- Named after
- Mojżesz Presburger[2]
🏷️ Also known as
en Presburger arithmetic
cs Presburgerova aritmetika
de Presburger-Arithmetik
fr arithmétique de Presburger
hu Presburger-aritmetika
it aritmetica di Presburger
ja プレスバーガー算術
ja プレスブルガー算術
ko 프레스부르게르 산술
pl arytmetyka Presburgera
pt aritmética de Presburger
ro aritmetica Presburger
ru арифметика Пресбургера
zh-hans 皮尔斯伯格算术
zh-hant Presburger算術
zh-hant 皮爾斯伯格算術
zh-hant 預膨脹算術
🔖 Identifiers · 6
- OpenAlex ID
- C5852641
- Freebase ID
- /m/05xzt
- MathWorld ID
- PresburgerArithmetic
- Microsoft Academic ID (discontinued)
- 5852641
- NLab ID
- Presburger arithmetic
- Quora topic ID
- Presburger-Arithmetic
🔗 Connections
Has characteristic 1
Instance of 1
Maintained by WikiProject 1
Named after 1
Press Enter · cited answer in seconds
0 sources
Summary
Presburger arithmetic is an axiomatic system[1].