Integrating Computer Algebra and Reasoning through the Type System of Aldor

Poll, Erik and Thompson, Simon (2000) Integrating Computer Algebra and Reasoning through the Type System of Aldor. In: 3rd International Workshop on Frontiers of Combining Systems (FroCoS 2000), MAR 22-24, 2000 , Nancy, France. (Full text available)

PDF
Download (222kB)
[img]
Preview

Abstract

A number of combinations of reasoning and computer algebra systems have been proposed; in this paper we describe another, namely a way to incorporate a logic in the computer algebra system Axiom. We examine the type system of Alder - the Axiom Library Compiler and show that with some modifications we can use the dependent types of the system to model a logic, under the Curry-Howard isomorphism. We give a number of example applications of the logic we construct and explain a prototype implementation of a modified type-checking system written in Haskell.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: computer algebra, reasoning, Axiom, Aldor
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science
Q Science > Q Science (General) > Q335 Artificial intelligence
Divisions: Faculties > Science Technology and Medical Studies > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 30 Aug 2009 17:11
Last Modified: 06 Sep 2011 04:11
Resource URI: http://kar.kent.ac.uk/id/eprint/22041 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year