PredicateLogic. Universal and existential quantifiers.
Readings: RosenBook Sections 1.3 and 1.4.
Note: The "unique successor" axiom from the nested quantifiers example given in lecture isn't one of the PeanoAxioms; instead one uses a "unique predecessor" axiom that says for all x, x', y, and y' that if x'=y' and Sxx' and Syy', then x=y. Together with the other axioms, this gives something that looks much more like the natural numbers.