Presburger arithmetic

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

English[edit]

Etymology[edit]

Introduced in 1929 by Mojżesz Presburger.

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]