Sequence encoding without induction
  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. 
Emil Je\v{r}\'abek
math.LO cs.LO