2018
DOI: 10.1007/978-3-319-99639-4_20
|View full text |Cite
|
Sign up to set email alerts
|

A Purely Functional Computer Algebra System Embedded in Haskell

Abstract: We demonstrate how methods in Functional Programming can be used to implement a computer algebra system. As a proof-ofconcept, we present the computational-algebra package. It is a computer algebra system implemented as an embedded domain-specific language in Haskell, a purely functional programming language. Utilising methods in functional programming and prominent features of Haskell, this library achieves safety, composability, and correctness at the same time. To demonstrate the advantages of our approach,… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2021
2021
2021
2021

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(1 citation statement)
references
References 21 publications
0
1
0
Order By: Relevance
“…Another advantage of interpretation in CAS is that once the methods have been designed and interpreted, the specific algebraic resources needed to perform them can be determined. Moreover, it is possible to program the algorithms, used in the solution, in general-purpose programming languages [2], using when necessary, libraries that calculate the specific algebraic techniques (e.g., [15]). This way the verification task does not depend on the correctness of third-party (opaque) software as some commercial CAS.…”
Section: Introductionmentioning
confidence: 99%
“…Another advantage of interpretation in CAS is that once the methods have been designed and interpreted, the specific algebraic resources needed to perform them can be determined. Moreover, it is possible to program the algorithms, used in the solution, in general-purpose programming languages [2], using when necessary, libraries that calculate the specific algebraic techniques (e.g., [15]). This way the verification task does not depend on the correctness of third-party (opaque) software as some commercial CAS.…”
Section: Introductionmentioning
confidence: 99%