Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Computable models
Turner R., Springer Publishing Company, Incorporated, London, UK, 2009. 240 pp. Type: Book (9781848820517)
Date Reviewed: Oct 16 2009

The title of this book is a misnomer; it suggests a work in recursion theory. In fact, this monograph shows how the Z and Vienna development method (VDM) specification languages, which are based on set theory, can have computable models. Turner also discusses semantic models that are based on data types, a topic widely covered in other books. (For example, Fitting’s text [1] on the subject is excellent, despite sticking to conventional first-order logic programming.)

The principal contribution of this book is the focus on specification languages rather than programming languages. Unfortunately, it lacks historical information and reads like a dry manual. Also, it only includes three examples: in chapter 10, a library database; in chapter 18, event formalism; and, in chapter 21, a treatment of reals. Furthermore, the examples are unclear and inapplicable.

Irritatingly, the same references, more or less, are repeated at the end of every chapter. There are many glaring typographic errors.

To avoid buying this long-winded book, read Turner’s paper [2] for a concise treatment of the issues. I also recommend Mitchell’s survey [3] on computable models for various features of type systems.

Reviewer:  K. Lodaya Review #: CR137370 (1009-0870)
1) Fitting, M. Computability theory, semantics, and logic programming. Oxford University Press, New York, NY, 1987.
2) Turner, R. The foundations of specification. Journal of Logic and Computation 15, 5(2005), 623–662.
3) Mitchell, J.C. Handbook of theoretical computer science: Volume B: formal models and semantics . Elsevier, New York, NY, 1990.
Bookmark and Share
  Reviewer Selected
 
 
Models Of Computation (F.1.1 )
 
 
Semantics (D.3.1 ... )
 
 
Type Structure (F.3.3 ... )
 
 
Z (D.2.1 ... )
 
 
General (I.6.0 )
 
 
General (D.3.0 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Models Of Computation": Date
Brains, machines, and mathematics (2nd ed.)
Arbib M., Springer-Verlag New York, Inc., New York, NY, 1987. Type: Book (9789780387965390)
Sep 1 1988
Communication and concurrency
Milner R., Prentice-Hall, Inc., Upper Saddle River, NJ, 1989. Type: Book (9780131150072)
Jan 1 1990
The social metaphor for distributed processing
Stark W., Kotin L. Journal of Parallel and Distributed Computing 7(1): 125-147, 1989. Type: Article
Dec 1 1990
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