La numeración de Gödel es una herramienta que permite relacionar las teorías formales con la aritmética, como por ejemplo:
∃ , ⇒ , ¬ , |, =, x , y , z , ... , 0 , + , × , S
ejemplo:
Una posible codificación para los signos, cadenas y sucesiones de cadenas es la siguiente. Para los signos se adopta:
«∃» → 10 , «⇒» → 11 , «¬» → 12 , «|» → 13 , «=» → 14 , «0» → 15 ,