PROGRAM SYSTEMS: THEORY AND APPLICATIONS

12+

 

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

Software and Hardware for Distributed Systems and Supercomputers
Supercomputing Software and Hardware
Mathematical Foundations of Programming

Papers are accepted in the form of a PDF file

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

    


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

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 # 4_2018

31 p.

PDF

submitted on 26th Nov 2017 displayed on website on 05th March 2018

 

Mikhail Kuchuganov
A recursive definitions of relational transformations


In the paper we describe and investigate a basic constructions and semantics of a new action description language KSL (Knowledge Specification Language) which is based on the notion of relational transformation.
The main difference the described language from traditional ones (STRIPS, ADL, etc.) is in extension traditional (STRIPS-like) rules by means of its set-theoretic compositions and recursion - this greatly increases the expressiveness of the language.
Also we define a function to calculate a recursively defined relational transformations and prove its partial correctness. (in Russian).


Key words: action description languages, STRIPS, ADL, situation calculus, relational transformations.

article citation

 http://psta.psiras.ru/read/psta2018_1_53-83.pdf

DOI
 

https://doi.org/10.25209/2079-3316-2018-9-1-53-83

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

 

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