¿Cuáles son algunos de los mejores libros de informática que son matemáticamente rigurosos?

Ok, voy a desglosar un poco esta lista, ya que no estaba seguro de qué querías exactamente de un libro. Todos estos libros son de mi propiedad, he leído y recomendado en las áreas a las que están destinados. Los autores pueden estar mal escritos, la mala escritura a mano al transcribir.

Libros que tratan sobre el diseño y la verificación de software en general:

Comprensión de Z: Un lenguaje de especificación y su semántica formal – JM Spivey

Programación certificada con tipos dependientes: una introducción pragmática al Asistente de pruebas Coq – Alan Chilpala

Modelado de seguridad y prueba de corrección utilizando Specware e Isabelle -Chuan Lian Koh

Libros matemáticamente rigurosos sobre aspectos específicos de la informática:

Fundamentos de las técnicas de codificación de control de errores – Hideki Imai

Lógicas del programa para compiladores certificados – Andrew Appel

Sistemas de comunicación y móviles: el cálculo de Pi – Robert Milner

Libros que consideraría necesarios para comprender dónde y por qué del rigor matemático:

El arte de la programación de computadoras – Donald Knuth

Creación de aplicaciones de alta integridad con Spark – John McCormick

Ingeniería de protocolo – Hartmut Konig

El libro definitivo sobre CS que es matemático y utiliza notación no estándar, pero es el libro principal reconocido sobre algoritmos, es “The Art of Computer Programming” de Donald Knuth.

Los libros más serios sobre CS teórica y la teoría de la computación incluyen matemática seria, como “Introducción a la teoría de la computación” de Sipser.