Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A mathematical modeling of pure, recursive algorithms

Yiannis. N. MoschovakisContact Information

(1)  Department of Mathematics, UCLA, USA
Abstract
This paper follows previous work on the Formal Language of Recursion FLR and develops intensional (algorithmic) semantics for it: the intension of a term t on a structure A is a recursor, a set-theoretic object which represents the (abstract, recursive) algorithm defined by t on A. Main results are the soundness of the reduction calculus of FLR (which models faithful, algorithm-preserving compilation) for this semantics, and the robustness of the class of algorithms assigned to a structure under algorithm adjunction.
During the preparation of this paper the author was partially supported by an NSF Grant.
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.114 • Server: mpweb20
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)