PROGRAM SYSTEMS: THEORY AND APPLICATIONS

12+

 

Online Scientific Journal published by the Ailamazyan Program Systems Institute of the Russian Academy of Sciences

2017 Issue 1
2017 Issue 2
2017 Issue 3
2017 Issue 4

Papers are accepted in the form of a PDF file

To view the PDF files, you will need Adobe Acrobat Reader

    


• Содержание выпуска •
• Mathematical Foundations of Programming •
• Software and Hardware for Distributed Systems and Supercomputers •
• Artificial Intelligence, Intelligence Systems, Neural Networks •
• Supercomputing Software and Hardware •
• Software and Hardware for Distributed Systems and Supercomputers •

Mathematical Foundations of Programming

Responsible for the Section: doctor of physico-mathematical Sciences Nikolay Nepeivoda

On the left: assigned number of the paper, submission date, the number of A5 pages contained in the paper, and the reference to the full-text PDF .

 

Article # 1_2017

44 p.

PDF

submitted on 26th Nov 2016 displayed on website on 23th Jan 2017

 

Sergei Meshveliani
Programming computer algebra with basing on constructive mathematics. Domains with factorization


The paper continues prevoius author publications on a constructive mathematics approach in computational algebra using a language with dependent types. A constructive expression for the notion of a domain with factorization to primes for a monoid and for a ring possessing certain additionnal properties is obtained. A way to achieve constructed machine-checked proofs for theorems that relate the factorization notion for domains of different kinds is discussed. All the described methods and proofs are completely implemented as a working program written in the Agda functional language. (In Russian).

Key words: constructive mathematics, computer algebra, dependent types, functional programming, Agda.

article citation

 http://psta.psiras.ru/read/psta2017_1_3-46.pdf

DOI
 

https://doi.org/10.25209/2079-3316-2017-8-1-3-46

• Содержание выпуска •
• Mathematical Foundations of Programming •
• Software and Hardware for Distributed Systems and Supercomputers •
• Artificial Intelligence, Intelligence Systems, Neural Networks •
• Supercomputing Software and Hardware •
• Software and Hardware for Distributed Systems and Supercomputers •

 

Adress: Ailamazyan Program Systems Institute of the Russian Academy of Sciences, PSTA Online Journal, 4 a Peter the First Street,
Veskovo village, Pereslavl area, Yaroslavl region, 152021 Russia
Phone: +7-4852-695-228.       E-mail: info@psta.psiras.ru.      Website: http://psta.psiras.ru

© Electronic Scientific Journal "Program Systems: Theory and Applications" 2010-2017
© Ailamazyan Program System Institute of RAS 2010-2018