subcategories
Compiler Construction (25)
Functional Programming (14)
Type Theory (5)
e-books in Programming Language Theory category
by Flemming Nielson, Hanne Riis Nielson - arXiv.org , 2020
This is an introduction to program analysis that is meant to be elementary. Rather than using flow charts as the model of programs, the book uses program graphs as the model of programs. This makes the underlying ideas more accessible to students.
(3534 views)
by Alexander Stepanov, Paul McJones - Semigroup Press , 2019
This book applies the deductive method to programming by affiliating programs with the abstract mathematical theories. Specification of these theories, algorithms and theorems and lemmas describing their properties are presented together.
(6446 views)
by Noah D. Goodman, Andreas Stuhlmüller - dippl.org , 2016
This book explains how to implement PPLs by lightweight embedding into a host language. We illustrate this by designing WebPPL, a small PPL embedded in Javascript. We show how to implement several algorithms for universal probabilistic inference.
(7100 views)
by Tobias Nipkow, Gerwin Klein - Springer , 2016
The book teaches the reader the art of precise logical reasoning and the practical use of a proof assistant as a tool for formal proofs about computer science artefacts. All the mathematics is formalised in Isabelle and much of it is executable.
(7089 views)
by William R. Cook - UT Austin , 2013
This document is a series of notes about programming languages, originally written for students of the undergraduate programming languages course at UT. It assumes knowledge of programming, and in particular assume basic knowledge of Haskell.
(8581 views)
by Shriram Krishnamurthi - Brown University , 2014
Many people would regard this as being two books in one. One book is an introduction to programming, teaching you basic concepts of organizing data and the programs that operate over them. The other book is an introduction to programming languages.
(8452 views)
by Michael I. Schwartzbach - IT University of Copenhagen , 2010
These notes present principles and applications of static analysis of programs. We cover type analysis, lattice theory, control flow graphs, dataflow analysis, fixed-point algorithms, narrowing and widening, control flow analysis, pointer analysis.
(8360 views)
by Dennie Van Tassel - Gavilan College , 2014
This website contains files on the history of computer programming language statements. The files compare programming language statements in several different languages tracing the statement from early languages to present languages.
(7946 views)
- Wikibooks , 2013
This book is an attempt to describe a bit of the programming languages zoo. We use each of the particular languages to introduce fundamental notions related to the design and the implementation of general purpose programming languages.
(10175 views)
by Robert Harper - Carnegie Mellon University , 2005
What follows is a working draft of a planned book that seeks to strike a careful balance between developing the theoretical foundations of programming languages and explaining the pragmatic issues involved in their design and implementation.
(11918 views)
by Andrew M. Pitts - University of Cambridge , 2002
These notes introduce the structural, operational approach to programming language semantics. The course shows how to specify the meaning of some simple programming language constructs and to reason formally about semantic properties of programs.
(10014 views)
by John R. Levine - Morgan Kaufmann , 1999
The author presents clear practical advice to help you create faster, cleaner code. You'll learn to avoid the pitfalls associated with Windows DLLs, take advantage of the performance-improving techniques supported by many modern linkers, etc.
(13355 views)
by Jean Gallier, Andrew Hicks - University of Pennsylvania , 2006
From the table of contents: Automata; Formal Languages (A Grammar for Parsing English, Context-Free Grammars, Derivations and Context-Free Languages, Normal Forms for Context-Free Grammars, Chomsky Normal Form, ...); Computability; Current Topics.
(9410 views)
by Muhammad Tanvir Afzal (ed.) - InTech , 2012
The book is a blend of a number of great ideas, theories, mathematical models, and practical systems in the domain of Semantics. Topics include: Background; Queries, Predicates, and Semantic Cache; Algorithms and Logic Programming; etc.
(9915 views)
by Bill Hails , 2010
This book presents an informal and friendly introduction to some of the core ideas in modern computer science, using the programming language Perl as its vehicle. The book takes the form of a series of working interpreters for the language PScheme.
(16608 views)
by Keijo Ruohonen - Tampere University of Technology , 2009
In these notes the classical Chomskian formal language theory is fairly fully dealt with, omitting however much of automata constructs and computability issues. Surveys of Lindenmayer system theory and the mathematical theory of codes are given.
(9511 views)
by Shuly Wintner - ESSLLI , 2001
This text is a mild introduction to Formal Language Theory for students with little or no background in formal systems. The motivation is Natural Language Processing, and the presentation is geared towards NLP applications, with extensive examples.
(11091 views)
by Morten Heine B. Sorensen, Pawel Urzyczyn - Elsevier Science , 2006
This book give an introduction to parts of proof theory and related aspects of type theory relevant for the Curry-Howard isomorphism. It can serve as an introduction to any or both of typed lambda-calculus and intuitionistic logic.
(11879 views)
by J. M. Spivey - Prentice Hall , 1992
The standard Z notation for specifying and designing software has evolved over the best part of a decade. This an informal but rigorous reference manual is written with the everyday needs of readers and writers of Z specifications in mind.
(12332 views)
by Peter Selinger - Dalhousie University , 2007
Topics covered in these notes include the untyped lambda calculus, the Church-Rosser theorem, combinatory algebras, the simply-typed lambda calculus, the Curry-Howard isomorphism, weak and strong normalization, type inference, etc.
(12279 views)
by Gary Hardegree - UMass Amherst , 2009
Contents: Basic Categorial Syntax; Shortcomings of Standard Categorial Syntax; Expanded Categorial Syntax; Examples of Expanded Categorial Syntax; Categorial Logic; Basic Categorial Semantics; Lambda-Abstraction; Expanded Categorial Semantics; etc.
(16327 views)
by Joey Paquet, Serguei A. Mokhov - arXiv , 2010
Lecture notes for the Comparative Studies of Programming Languages course. These notes include a compiled book of primarily related articles from the Wikipedia, as well as Comparative Programming Languages book and other resources.
(10310 views)
by Doug Hoyte - Lulu.com , 2008
One of the most hardcore computer programming books out there. Starting with the fundamentals, it describes the most advanced features of the most advanced language: Common Lisp. This book is about macros, that is programs that write programs.
(22782 views)
by J. Girard, Y. Lafont, P. Taylor - Cambridge University Press , 1989
This little book comes from a short graduate course on typed lambda-calculus given at the Universite Paris. It is not intended to be encyclopedic and the selection of topics was really quite haphazard. Some very basic knowledge of logic is needed.
(18603 views)
by Neal Ziring , 1998
The Dictionary of Programming Languages is an online compendium of computer coding methods assembled to provide information and aid your appreciation for computer science history. The dictionary currently has over 120 entries.
(13882 views)
by Simon Peyton Jones, David Lester - Prentice Hall , 1992
This book gives a practical approach to understanding implementations of non-strict functional languages using lazy graph reduction. It is intended to be a source of practical material, to help make functional-language implementations come alive.
(13802 views)
by Kenneth Slonneger, Barry L. Kurtz - Addison Wesley Longman , 1994
The book presents the typically difficult subject of formal methods in an informal, easy-to-follow manner. Readers with a basic grounding in discreet mathematics will be able to understand the practical applications of these difficult concepts.
(17139 views)
by D.E. Rydeheard, R.M. Burstall , 2001
The book is a bridge-building exercise between computer programming and category theory. Basic constructions of category theory are expressed as computer programs. It is a first attempt at connecting the abstract mathematics with concrete programs.
(19461 views)
by Andrea Asperti, Giuseppe Longo - MIT Press , 1991
Here is an introduction to category theory for the working computer scientist. It is a self-contained introduction to general category theory and the mathematical structures that constitute the theoretical background.
(19291 views)
by Monti Ben-Ari - John Wiley & Sons , 1996
The book explains what alternatives are available to the language designer, how language constructs should be used for safety and readability, how language constructs are implemented, the role of language in expressing and enforcing abstractions.
(17217 views)
by Neil D. Jones, Carsten K. Gomard, Peter Sestoft - Prentice Hall , 1993
The book about partial evaluation, a program optimization technique also known as program specialization. It presents principles for constructing partial evaluators for a variety of programming languages, and gives references to the literature.
(16679 views)
by Robert Harper , 2000
Provides an account of the role of type theory in programming language design and implementation. The stress is on the use of types as a tool for analyzing programming language features and studying their implementation.
(16620 views)
by Robert Harper - Carnegie Mellon University , 2016
This is a book on the foundations of programming languages. The emphasis is on the concept of type, which organizes the computational universe in the same way that the concept of set may be seen as an organizing principle for mathematics.
(17187 views)
by Hanne Riis Nielson, Flemming Nielson - John Wiley & Sons , 1992
The book covers the foundations of structural operational semantics and natural semantics. It shows how to describe the semantics of declarative as well as imperative language constructs and will also touch upon non-sequential constructs.
(13900 views)
by Krysia Broda et al - Prentice Hall Trade , 1994
The text for advanced undergraduate/graduate students of computer science. It introduces functional, imperative and logic programming and explains how to do it correctly. Functional programming is presented as a programming language in its own right.
(13312 views)
by David Schmidt - Kansas State University , 2009
Denotational semantics is a methodology for giving mathematical meaning to programming languages and systems. This book was written to make denotational semantics accessible to a wider audience and to update existing texts in the area.
(13173 views)
by Eric C.R. Hehner - Springer , 2006
Understanding programming languages requires knowledge of the underlying theoretical model. This book explores aspects of programming that are amenable to mathematical proof. It describes a simple and comprehensive theory.
(14809 views)
by Shriram Krishnamurthi - Lulu.com , 2007
The textbook for a programming languages course, taken primarily by advanced undergraduate and beginning graduate students. This book assumes that students have modest mathematical maturity, and are familiar with the existence of the Halting Problem.
(13079 views)
by Harold Abelson, Gerald Jay Sussman, Julie Sussman - McGraw-Hill , 1996
The book teaches how to program by employing the tools of abstraction and modularity. The central philosophy is that programming is the task of breaking large problems into small ones. You will learn how to program and how to think about programming.
(18590 views)