Sequence encoding without induction

Emil Jeřábek

We show that the universally axiomatized, induction-free theory PA^- is a sequential theory in the sense of Pudl\'ak [5], in contrast to the closely related Robinson's arithmetic.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment