Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Completely iterative algebras and completely iterative monads
Milius S. Information and Computation196 (1):1-41,2005.Type:Article
Date Reviewed: Jun 1 2005

The seminal work of Calvin Elgot on iteration theories, done in the mid 1970s, never received the full recognition it deserved, probably because of its high degree of abstraction and complexity. In this paper, the author studies completely iterative algebras, namely, those algebras in which every system of recursive equations has a unique solution. Rather than restricting himself to the context of universal algebras, as Elgot did, or to other more concrete categories, as researchers such as Bloom and Esik [1,2,3] do, the author prefers to work in much more general categories. This has the disadvantage of distancing the reader from definite applications, in such areas as automata and flowchart schemes, but does make the proofs conceptually clearer, and mathematically neater.

Such a rarified mathematical atmosphere is not, needless to say, for the casual reader. However, for those who do have the mathematical tools to be able to cope with this level of abstraction, this paper is definitely worth reading and, more importantly, applying.

Reviewer:  Jonathan Golan Review #: CR131341 (0512-1347)
1) Bloom, L.; Esik, Z. Iteration theories. Springer-Verlag, Berlin, Germany, 1993.
2) Bloom, L.; Esik, Z. Matrix and matricial iteration theories: part I. J. Comp. System Sci. 46, (1993), 381–408.
3) Bloom, L.; Esik, Z. Matrix and matricial iteration theories: part II. J. Comp. System Sci. 46, (1993), 409–439.
Bookmark and Share
  Reviewer Selected
 
 
Recurrences And Difference Equations (G.2.1 ... )
 
 
Computations In Finite Fields (F.2.1 ... )
 
 
Trees (G.2.2 ... )
 
 
Graph Theory (G.2.2 )
 
 
Numerical Algorithms And Problems (F.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Recurrences And Difference Equations": Date
Discrete dynamical systems: theory and applications
Sandefur J., Clarendon Press, New York, NY, 1990. Type: Book (9780198533849)
Jul 1 1991
An efficient formula for linear recurrences
Fiduccia C. SIAM Journal on Computing 14(1): 106-112, 1985. Type: Article
Oct 1 1985
Unique extrapolation of polynomial recurrences
Lagarias J., Reeds J. SIAM Journal on Computing 17(2): 342-362, 1988. Type: Article
Aug 1 1989
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy