link.springer.com

Dependently Typed Programming in Agda

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. The Agda mailing list (2008), https://lists.chalmers.se/mailman/listinfo/agda

  2. The Agda wiki (2008), http://www.cs.chalmers.se/~ulfn/Agda

  3. Altenkirch, T., McBride, C., McKinna, J.: Why dependent types matter. Manuscript (April 2005)

    Google Scholar 

  4. McBride, C., McKinna, J.: The view from the left. Journal of Functional Programming 14(1), 69–111 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  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. Oury, N., Swierstra, W.: The power of pi. In: Accepted for presentation at ICFP (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chalmers University, Gothenburg

    Ulf Norell

Authors

  1. Ulf Norell

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Computing and Information Sciences, Radboud University Nijmegen, Heijendaalseweg 135, 6525, Nijmegen, AJ, The Netherlands

    Pieter Koopman  & Rinus Plasmeijer  & 

  2. Department of Information and Computing Sciences, Utrecht Universiy, Padualaan 14, 3584, Utrecht, CH, The Netherlands

    Doaitse Swierstra

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Norell, U. (2009). Dependently Typed Programming in Agda. In: Koopman, P., Plasmeijer, R., Swierstra, D. (eds) Advanced Functional Programming. AFP 2008. Lecture Notes in Computer Science, vol 5832. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04652-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04652-0_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04651-3

  • Online ISBN: 978-3-642-04652-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us