Cargando…

Nominal sets : names and symmetry in computer science /

The first detailed account of the basic theory and applications of nominal sets.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Pitts, A. M. (Andrew M.) (Autor)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge : Cambridge University Press, 2013.
Colección:Cambridge tracts in theoretical computer science ; 57.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Cover; Contents; Preface; 0 Introduction; 0.1 Atomic names; 0.2 Support and freshness; 0.3 Abstract syntax with binders; 0.4 Name abstraction; 0.5 Orbit-finiteness; 0.6 Alternative formulations; 0.7 Prerequisites; 0.8 Notation; PART ONE THEORY; 1 Permutations; 1.1 The category of G-sets; 1.2 Products and coproducts; 1.3 Natural numbers; 1.4 Functions; 1.5 Power sets; 1.6 Partial functions; 1.7 Quotient sets; 1.8 Finite permutations; 1.9 Name symmetries; Exercises; 2 Support; 2.1 The category of nominal sets; 2.2 Products and coproducts; 2.3 Natural numbers; 2.4 Functions; 2.5 Power sets.
  • 11.2 Discontinuity of name abstraction11.3 Uniform directed complete posets; 11.4 Recursive domain equations; 11.5 Nominal Scott domains; Exercises; 12 Computational logic; 12.1 Unification; 12.2 Term rewriting; 12.3 Logic programming; Exercises; References; Index of notation; Index.