|
Program Systems: Theory and Applications, 2015, Volume 6, Issue 4, Pages 313–340
(Mi ps190)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematical Foundations of Programming
Programming basic computer algebra in a language with dependent types
S. D. Meshveliani Ailamazyan Program Systems Institute of Russian Academy of Sciences, Yaroslavskaya obl., Pereslavskii raion, s. Ves'kovo
Abstract:
It is described the experience in provable programming of certain classical categories of computational algebra (“group”, “ring”, and so on) basing on the approach of intuitionism, a language with dependent types, forming of machine-checked proofs. There are detected the related problems, and are described certain additional possibilities given by the approach. The Agda functional language is used as an instrument. This paper is a continuation for the introductory paper published in this journal in 2014. (In Russian).
Key words and phrases:
constructive mathematics, algebra, dependent types, functional programming, Agda.
Received: 17.11.2015 Accepted: 23.12.2015
Citation:
S. D. Meshveliani, “Programming basic computer algebra in a language with dependent types”, Program Systems: Theory and Applications, 6:4 (2015), 313–340
Linking options:
https://www.mathnet.ru/eng/ps190 https://www.mathnet.ru/eng/ps/v6/i4/p313
|
Statistics & downloads: |
Abstract page: | 349 | Full-text PDF : | 145 | References: | 69 |
|