Presburger arithmetic

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Noun[edit]

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[edit]