The rôle of linear logic in coalgebraical approach of computing
Journal: Journal of Information and Organizational Sciences (JIOS) (Vol.35, No. 2)Publication Date: 2011-12-19
Authors : Viliam Slodičák; Pavol Macko;
Page : 197-213
Keywords : anamorphism; catamorphism; hylomorphism; linear logic; Curry-Howard correspondence; authentication system;
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 formulae are
considered as actions. While classical logic treats 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 a standard way and a new way of computing based on hylomorphism by using coalgebras which is an alternative method. Our method of recursive and corecursive computations we apply in simple authentication system.
Other Latest Articles
- The Modeling and Complexity of Dynamical Systems by Means of Computation and Information Theories
- Transition between process models (BPMN) and service models (WS-BPEL and other standards): A systematic review
- Managerial Efficiency Modeling of Water use in the Republic of Lebanon
- The discount framing in different pricing schemes: Combined versus partitioned pricing
- An Evaluation of the determinants of Brand equity in fast food business in Hong Kong
Last modified: 2020-05-18 17:51:00