con Isabelle/Isar - Dpto. Ciencias de la Computación e Inteligencia ...

4 Índice
5 Heurísticas para la inducción y recursion general 41
5.1 Heurísticas para la inducción . . . . . . . . . . . . . . . . . . . . . . . . . . 41
5.2 Recursión general. La función de Ackermann . . . . . . . . . . . . . . . . . 43
5.3 Recursión mutua e inducción . . . . . . . . . . . . . . . . . . . . . . . . . . 45
6 Caso de estudio: Compilación de expresiones 49
6.1 Las expresiones y el intérprete . . . . . . . . . . . . . . . . . . . . . . . . . . 49
6.2 La máquina de pila . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
6.3 El compilador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
6.4 Corrección del compilador . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51