Lambda calculus vs Turing machines vs μ-recursive functions also come to mind as an example. All equivalent in the end.