Computable Models

ISBN-13: 9781848820517 / Angielski / Twarda / 2009 / 240 str.

raymond turner

Opis

Computational models can be found everywhere in present day science and engineering. In providing a logical framework and foundation for the specification and design of specification languages, Raymond Turner uses this framework to introduce and study computable models. In doing so he presents the first systematic attempt to provide computational models with a logical foundation. Computable models have wide-ranging applications from programming language semantics and specification languages, through to knowledge representation languages and formalism for natural language semantics. They are also implicit in computer modelling in many areas of physical and social science. This detailed investigation into the logical foundations of specification and specification languages and their application to the definition of programming languages, coupled with a clear exposition of theories of data and computable models as mathematical notions will be welcomed by researchers and graduate students.

Recenzje

From the reviews:

"Turner's book ... provides an articulate overview of the theory behind computational model design. ... The book is the result of many years of research and teaching in the field and has all the attributes of a mature work, worthy of being included as a valuable reference for interested professionals. ... a textbook for 'graduate students and researchers in theoretical computer science, artificial intelligence, and mathematical logic.' ... there is no doubt that professionals in these areas will find the text valuable ... ." (Stefan Robila, ACM Computing Reviews, November, 2009)

Spis treści

What is a Computable Model?.- Typed Predicate Logic.- Data Types.- Definability.- Specification.- Functions.- Preconditions.- Natural Numbers.- Typed Set Theory.- Systems Modeling.- A Type of Types.- Schemata.- Separation Types.- Recursive Schemata.- Inductive Types.- Recursive Functions.- Schema Definitions.- Computable Ontology.- Classes.- Classes of Functions.- Computable Analysis.- Programming Language Specification.- Abstract Types.- Conclusion.

Blurb

Computable models pervade present day science and engineering and are implicit in the specification of software systems. Raymond Turner first provides a logical framework for specification and the design of specification languages, then uses this framework to introduce and study computable models. In doing so he presents the first systematic attempt to provide computable models with a logical foundation.

Computable models have wide-ranging applications from programming language semantics and the definition of specification languages, through to knowledge representation languages and formalisms for natural language semantics. They are also implicit in the computer modelling employed in many areas of science and engineering.

This detailed investigation into the logical foundations of specification and its application to the construction of computable models should be of interest to a wide range of researchers including graduate students in mathematical logic and computer science.