Exploring Abstract Algebra in Constructive Type Theory

@inproceedings{Jackson1994ExploringAA,
  title={Exploring Abstract Algebra in Constructive Type Theory},
  author={Paul B. Jackson},
  booktitle={CADE},
  year={1994}
}
I describe my implementation of computational abstract algebra in the Nuprl system. I focus on my development of multivariate polynomials. I show how I use Nuprl's expressive type theory to define classes of free abelian monoids and free monoid algebras. These classes are combined to create a class of all implementations of polynomials. I discuss the issues of subtyping and computational content that came up in designing the class definitions. I give examples of relevant theory developments… CONTINUE READING

Citations

Publications citing this paper.