In Hindley-Milner style languages, such as Haskell and ML, there is a clear separation between types and values. In a dependently typed language the line is more blurry - types can contain (depend on) arbitrary values and appear as arguments and results of ordinary functions.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
    Altenkirch, T., McBride, C., McKinna, J.: Why dependent types matter. Manuscript (April 2005)Google Scholar
  4. 4.
    McBride, C., McKinna, J.: The view from the left. Journal of Functional Programming 14(1), 69–111 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Norell, U.: Towards a practical programming language based on dependent type theory. PhD thesis, Department of Computer Science and Engineering, Chalmers University of Technology, SE-412 96 Göteborg, Sweden (September 2007)Google Scholar
  6. 6.
    Oury, N., Swierstra, W.: The power of pi. In: Accepted for presentation at ICFP (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Ulf Norell
    • 1
  1. 1.Chalmers UniversityGothenburg

Personalised recommendations