Files in this item
Sequential decision problems, dependently typed solutions
Item metadata
dc.contributor.author | Botta, Nicola | |
dc.contributor.author | Ionescu, Cezar | |
dc.contributor.author | Brady, Edwin Charles | |
dc.date.accessioned | 2013-08-05T17:01:01Z | |
dc.date.available | 2013-08-05T17:01:01Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Botta , N , Ionescu , C & Brady , E C 2013 , ' Sequential decision problems, dependently typed solutions ' , Paper presented at CICM 2013: Conference on Intelligent Computer Mathematics , Bath , United Kingdom , 8/07/13 - 12/07/13 . | en |
dc.identifier.citation | conference | en |
dc.identifier.other | PURE: 62964317 | |
dc.identifier.other | PURE UUID: d15eaf67-5933-41d9-a0ec-6277b6e91d56 | |
dc.identifier.other | Scopus: 84924912357 | |
dc.identifier.other | ORCID: /0000-0002-9734-367X/work/58054928 | |
dc.identifier.uri | https://hdl.handle.net/10023/3921 | |
dc.description.abstract | We propose a dependently typed formalization for a simple class of sequential decision problems. For this class of problems, we im- plement a generic version of Bellman's backwards induction algorithm [2] and a machine checkable proof that the proposed implementation is correct. The formalization is generic. It is presented in Idris, but it can be easily translated to other dependently-typed programming languages. We conclude with an informal discussion of the problems we have faced in extending the formalization to generic monadic sequential decision problems. | |
dc.language.iso | eng | |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject.lcc | QA75 | en |
dc.title | Sequential decision problems, dependently typed solutions | en |
dc.type | Conference paper | en |
dc.description.version | Postprint | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.description.status | Non peer reviewed | en |
dc.identifier.url | http://www.cicm-conference.org/2013/cicm.php?event=&menu=talks | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.