2010-11-11 9 views
13

Quiero estudiar la teoría de sistemas tipo. No tengo ninguna experiencia en la teoría de sistemas tipo, así que soy más o menos un principiante (excepto los artículos que he leído sobre el tema y que encuentro intimidante debido a la notación utilizada). ¿Cuáles son algunos buenos libros que podrían ayudarme a comenzar? Estaba viendo el libro "Tipos y lenguajes de programación" de Benjamin C. Pierce. ¿Es apropiado para un principiante o es demasiado difícil? Si es demasiado difícil, ¿qué más podría usar para comenzar mi estudio?Libros para principiantes teoría de sistemas tipo

Gracias,

-

Saludos, Alex

Respuesta

10

creo Tipos y lenguajes de programación sería una buena opción.

La primera vez que he leído TaPL, yo era un principiante en la teoría de tipos, así, y no lo encontré demasiado difícil de entender.

verá una gran cantidad de la notación utilizada en los artículos que he visto, pero se explicará la notación antes de que sea utilizada, por lo que no debería ser un problema. No hay nada realmente intimidante sobre la notación una vez que sabes lo que significa .

Cuál es a menudo el caso con estas cosas. A veces pienso que la mayoría de las matemáticas y la informática formal consiste en inventar anotaciones de aspecto aterrador para cosas simples, por lo que las masas sin educación no se dan cuenta de lo fácil que realmente es todo.

+3

notación Inventar acerca es no tener que escribir la misma frase de varias palabras 100 veces en un documento de 10 páginas, que sopla con ello un máximo de 20 ó 30 páginas. Por ejemplo, el símbolo '≺' significa "es un subtipo de", una frase larga de 16 caracteres. No se trata de oscuridad, se trata de poder transmitir el mensaje. – Novelocrat

+2

@Novelocrat: Bromeaba sobre eso. – sepp2k

+0

Gracias sepp2k. Bromeando, estaría tentado de decir lo mismo :). Compraré TaPL y comenzaré a leerlo. – Alex

4

TAPL es un libro difícil de entender y está dirigido a graduados (y posiblemente candidatos de doctorado). Ciertamente no es para principiantes. En su lugar, recomendaría un libro como 'Concepts in Programming Languages' de John C. Mitchell dirigido a estudiantes de pregrado para familiarizarse primero con los conceptos básicos.

+0

Gracias, pero solo soy un principiante con la teoría de sistemas de tipo :) No soy nuevo en lenguajes de programación y he implementado mi parte justa de intérpretes. Es solo que quiero obtener más en el lado teórico de las cosas. – Alex