Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Equational type logic
Manca V., Salibra A., Scollo G. (ed) Theoretical Computer Science77 (1-2):131-159,1990.Type:Article
Date Reviewed: Dec 1 1991

The authors present an improved and more complex treatment of equational logic. Compared with previous works, this paper deals more simply with concepts like polymorphism, partiality, and dependent types.

Overall, the paper is good. Its strengths are its investigation of computational aspects of equational type logic within conditional term rewriting systems and of the confluence of these systems.

Only section 2 does not have the quality of the rest of the paper: there the authors do not seem to understand “compile time” and “run time.” Sections 3 to 7 are well organized with appropriate examples, although the proof of proposition 3.10 is insufficient--it simply repeats the proposition word for word. The reader should have a good background in term rewriting theory, mathematical logic, and algebraic specification.

Reviewer:  J. Polak Review #: CR115134
Bookmark and Share
 
Type Structure (F.3.3 ... )
 
 
Algebraic Approaches To Semantics (F.3.2 ... )
 
 
Specification Techniques (F.3.1 ... )
 
 
Grammars And Other Rewriting Systems (F.4.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Type Structure": Date
Data types over multiple-valued logics
Pigozzi D. Theoretical Computer Science 77(1-2): 161-194, 1990. Type: Article
Aug 1 1992
An algebraically specified language for data directed design
Wagner E. Theoretical Computer Science 77(1-2): 195-219, 1990. Type: Article
Jul 1 1991
Semantics of type theory
Streicher T., Birkhäuser Boston Inc., Cambridge, MA, 1991. Type: Book (9780817635947)
Aug 1 1994
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