Presburger arithmetic

English

Etymology

Introduced in 1929 by Mojżesz Presburger.

Noun

Presburger arithmetic (uncountable)

1. (logic) A set of axioms of first-order logic for the natural numbers specifying the operations of zero, successor, and addition, including a first-order schema of induction, without multiplication.

See also

• Peano arithmetic