收稿日期: 2014-03-14
修回日期: 2014-04-09
网络出版日期: 2014-06-01
基金资助
国家自然科学基金资助项目(61103038);华南理工大学中央高校基本科研业务费专项资金资助项目(2013ZZ0055)
Monadic Recursions with Fixed Parameters
Received date: 2014-03-14
Revised date: 2014-04-09
Online published: 2014-06-01
Supported by
国家自然科学基金资助项目(61103038);华南理工大学中央高校基本科研业务费专项资金资助项目(2013ZZ0055)
苏锦钿 余珊珊 . 带固定参数的 Monadic 递归[J]. 华南理工大学学报(自然科学版), 2014 , 42(7) : 33 -39,73 . DOI: 10.3969/j.issn.1000-565X.2014.07.006
Aiming at the possible fixed parameters and computational side- effects of the recursive operations oninductive data types,the authors define the strong monadic inductive data type and presents proofs of strong monadicinitiality by combining the notions of monads in functional programming languages with the adjoint in the categorytheory.Furthermore,we propose a kind of recursion with fixed parameters and computational side- effects.It isproved that this kind of recursion can provide better abstraction and encapsulation in comparison with normal recur-sions.Meanwhile,we discuss the corresponding categorical properties and calculation laws.
Key words: recursion; inductive data type; initial algebra; monad; category theory; programming languages
/
| 〈 |
|
〉 |