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.
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.

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