Archive - Central European Conference on Information and Intelligent Systems, CECIIS - 2011

Font Size: 
How to apply linear logic in coalgebraical approach of computing
Viliam Slodičák, Pavol Macko

Last modified: 2011-10-03

Abstract


Linear logic provides a logical perspective on computational issues such as control of resources and order of evaluation. The most important feature of linear logic is that formulasare considered as actions. While classical logic treats with the sentences that are always true or false, in linear logic it depends on an internal state of a dynamic system. Curry-Howard correspondence is a correspondence between logic and computing in informatics. In this contribution we present two ways of computations which correctness we prove by Curry-Howard correspondence. We show standard way and new way of computing based on hylomorphism by using coalgebras which is more effective.

Full Text: PDF