Applied type system: Extended abstract

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3085, Issue , 2004, Pages 394-408

  Xi, Hongwei ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

DEPENDENT TYPES; EXTENDED ABSTRACTS; FORMAL DEVELOPMENT; INPUT/OUTPUT; PURE TYPE SYSTEMS; RECURSIVE TYPES; SALIENT FEATURES; TYPE SYSTEMS; RECURSIONS;

ARTIFICIAL INTELLIGENCE;

EID: 35048858250     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24849-1_25     Document Type: Article

References (17)

1. [Bar92] Hendrik Pieter Barendregt. Lambda calculi with types. In S. Abramsky, Dov M. Gabbay, and T.S.E. Maibaum, editors, Handbook of Logic in Computer Science, volume II, pages 117-441. Clarendon Press, Oxford, 1992.
2. [CS87] Robert L. Constable and Scott Fraser Smith. Partial objects in constructive type theory. In Proceedings of Symposium on Logic in Computer Science, pages 183-193. Ithaca, New York, June 1987.
3. [CX03] Chiyan Chen and Hongwei Xi. Meta-Programming through Typeful Code Representation. In Proceedings of the Eighth ACM SIGPLAN International Conference on Functional Programming, pages 169-180. Uppsala, Sweden, August 2003.
4. [Har94] Robert Harper. A simplified account of polymorphic references. Information Processing Letters, 51:201-206, 1994.
5. [HMST95] Furio Honsell, Ian A. Mason, Scott Smith, and Carolyn Talcott. A variable typed logic of effects. Information and Computation, 119(1):55-90, 15 May 1995.
6. [HN88] Susumu Hayashi and Hiroshi Nakano. PX: A Computational Logic. The MIT Press, 1988.
7. [Jon94] Mark P. Jones. Qualified Types: Theory and Practice. Cambridge University Press, The Edinburgh Building, Cambridge CB2 2RU, UK, November 1994.
8. [Men87] N.P. Mendler. Recursive types and type constraints in second-order lambda calculus. In Proceedings of Symposium on Logic in Computer Science, pages 30-36. The Computer Society of the IEEE, Ithaca, New York, June 1987.
9. [PM93] Christine Paulin-Mohring. Inductive Definitions in the System Coq: Rules and Properties. In M. Bezem and J.F. de Groote, editors, Proceedings of the International Conference on Typed Lambda Calculi and Applications, volume 664 of Lecture Notes in Computer Science, pages 328-345. Utrecht, The Netherlands, 1993.
10. [PPM89] Frank Pfenning and Christine Paulin-Mohring. Inductively defined types in the Calculus of Constructions. In Proceedings of fifth International Conference on Mathematical Foundations of Programming Semantics, volume 442 of Lecture Notes in Computer Science, pages 209-228, 1989.
11. [SSTP02] Zhong Shao, Bratin Saha, Valery Trifonov, and Nikolaos Papaspyrou. A Type System for Certified Binaries. In Proceedings of 29th Annual ACM SIGPLAN Symposium on Principles of Programming Languages (POPL '02), pages 217-232. Portland, OR, January 2002.
12. [XCC02] Hongwei Xi, Chiyan Chen, and Gang Chen. Guarded Recursive Datatype Constructors, 2002. Available at http://www.cs.bu.edu/~hwxi/ GRecTypecon/.
13. [XCC03] Hongwei Xi, Chiyan Chen, and Gang Chen. Guarded recursive datatype constructors. In Proceedings of the 30th ACM SIGPLAN Symposium on Principles of Programming Languages, pages 224-235. New Orleans, January 2003.
14. [Xi98] Hongwei Xi. Dependent Types in Practical Programming. PhD thesis, Carnegie Mellon University, 1998. viii+181 pp. pp. viii+189. Available as http://www.cs.cmu.edu/~hwxi/DML/thesis.ps.
15. [Xi03] Hongwei Xi. Applied Type System, July 2003. Available at: http://www.cs.bu.edu/~hwxi/ATS/ATS.ps.
16. [XP99] Hongwei Xi and Frank Pfenning. Dependent Types in Practical Programming. In Proceedings of 26th ACM SIGPLAN Symposium on Principles of Programming Languages, pages 214-227. San Antonio, Texas, January 1999.
17. [Zen97] Christoph Zenger. Indexed types. Theoretical Computer Science, 187: 147-165, 1997.