Type Theory with First-Order Data Types and Size-Change Termination
Licentiatavhandling, 2004

We prove normalization for a dependently typed lambda-calculus extended with first-order data types and computation schemata for first-order size-change terminating recursive functions. Size-change termination, introduced by C.S. Lee, N.D. Jones and A.M. Ben-Amram, can be seen as a generalized form of structural induction, which allows inductive computations and proofs to be defined in a straight-forward manner. The language can be used as a proof system---an extension of Martin-Löf's Logical Framework.

Pattern-matching

Reducibility

Size-Change Termination

Logical Framework

Lambda-calculus

Term rewriting.

Type Theory

Dependent types

Normalization

Type system


Författare

David Wahlstedt

Chalmers, Institutionen för datavetenskap, Programmeringslogik

Forskning Andra publikationer

Ämneskategorier (SSIF 2011)

Datavetenskap (datalogi)

Technical report L - School of Computer Science and Engineering, Chalmers University of Technology: 36

Mer information

Skapat

2017-10-08

Feedback och support

Om du har frågor, behöver hjälp, hittar en bugg eller vill ge feedback kan du göra det här nedan. Du når oss också direkt per e-post research.lib@chalmers.se.

Om tjänsten

Research.chalmers.se innehåller information om forskning på Chalmers, publikationer och projekt inklusive information om finansiärer och samarbetspartners.

Läs mer om tjänsten, täckningsgrad och vilka som kan se informationen

Personuppgifter och cookies

Tillgänglighet

Citation Style Language
citeproc-js (Frank Bennett)

Länkar

Chalmers bibliotek
Chalmers forskning
Chalmers examensarbeten

Chalmers tekniska högskola

412 96 GÖTEBORG
TELEFON: 031-772 10 00
WWW.CHALMERS.SE