Types for Proofs and Programs [[electronic resource] ] : International Workshop TYPES '93, Nijmegen, The Netherlands, May 24 - 28, 1993. Selected Papers / / edited by Henk Barendregt, Tobias Nipkow
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Titolo: |
Types for Proofs and Programs [[electronic resource] ] : International Workshop TYPES '93, Nijmegen, The Netherlands, May 24 - 28, 1993. Selected Papers / / edited by Henk Barendregt, Tobias Nipkow
|
| Pubblicazione: | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1994 |
| Edizione: | 1st ed. 1994. |
| Descrizione fisica: | 1 online resource (IX, 395 p.) |
| Disciplina: | 005.1/01/5113 |
| Soggetto topico: | Computers |
| Software engineering | |
| Mathematical logic | |
| Computer logic | |
| Artificial intelligence | |
| Theory of Computation | |
| Software Engineering/Programming and Operating Systems | |
| Mathematical Logic and Formal Languages | |
| Logics and Meanings of Programs | |
| Artificial Intelligence | |
| Persona (resp. second.): | BarendregtHenk |
| NipkowTobias | |
| Note generali: | Bibliographic Level Mode of Issuance: Monograph |
| Nota di contenuto: | Proving strong normalization of CC by modifying realizability semantics -- Checking algorithms for Pure Type Systems -- Infinite objects in type theory -- Conservativity between logics and typed ? calculi -- Logic of refinement types -- Proof-checking a data link protocol -- Elimination of extensionality in Martin-Löf type theory -- Programming with streams in Coq a case study: The Sieve of Eratosthenes -- The Alf proof editor and its proof engine -- Encoding Z-style Schemas in type theory -- The expressive power of Structural Operational Semantics with explicit assumptions -- Developing certified programs in the system Coq the program tactic -- Closure under alpha-conversion -- Machine Deduction -- Type theory and the informal language of mathematics -- Semantics for abstract clauses. |
| Sommario/riassunto: | This volume contains thoroughly refereed and revised full papers selected from the presentations at the first workshop held under the auspices of the ESPRIT Basic Research Action 6453 Types for Proofs and Programs in Nijmegen, The Netherlands, in May 1993. As the whole ESPRIT BRA 6453, this volume is devoted to the theoretical foundations, design and applications of systems for theory development. Such systems help in designing mathematical axiomatisation, performing computer-aided logical reasoning, and managing databases of mathematical facts; they are also known as proof assistants or proof checkers. |
| Titolo autorizzato: | Types for Proofs and Programs |
| ISBN: | 3-540-48440-X |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | 996466249703316 |
| Lo trovi qui: | Univ. di Salerno |
| Opac: | Controlla la disponibilità qui |
Serie:
Lecture Notes in Computer Science, . 0302-9743 ; ; 806