Presburger arithmetic

English

Etymology

Introduced in 1929 by Mojżesz Presburger.

Noun

Presburger arithmetic (uncountable)

(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

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.