PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Martelli A., Montanari U. Dynamic programming schemata. In: 2nd Colloquium on Automata Languages and Programming (University of Saarbrucken, July 29-August 2 1974). Proceedings, pp. 66 - 80. 1974.
 
 
Abstract
(English)
In this paper we give a model of dynamic programming based on functional equations. A general method for solving these equations, based on the fix point theory for lattices, is given. Furthermore it is shown that a dynamic programming problem can be formulated in a suitable regular algebra and the system can be solved using Gaussian elimination.
Subject


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional