Mathematical theory of computation

Notations for Software Design aims to explain formal specification and design to practitioners in software development, and to set out the ingredients of a sound software design process.

Formal methods enable computer architecture and software design to be mathematically proved correct before they are implemented.

It is many years since Landin, Burge and others showed us how to apply higher order techniques and thus laid some foundations for modern functional programming.

The Glasgow functional programming group has held a workshop each summer since 1988.

In ordinary mathematics, an equation can be written down which is syntactically correct, but for which no solution exists.

This book contains the eight invited papers presented at the workshop on Formal Aspects of Measurement held at South Bank University on 5th May 1991, organised by the British Computer Society's Special Interest Group on Formal Aspects of Computer Science (FACS).

Logic and object-orientation have come to be recognized as being among the most powerful paradigms for modeling information systems.

The Glasgow Functional Programming Group is widely recognised for its research in lazy functional languages.

The Sixth Refinement Workshop took place at City University in London from 5th to 7th January 1994.

This is the first international conference aimed at bringing the distributed database and distributed AI (DAD experts together, from both academia and industry, in order to discuss the issues of the next generation of knowledge based systems, namely Cooperating Knowledge Based Systems or CKBS for short.

B is one of the few formal methods which has robust, commercially-available tool support for the entire development lifecycle from specification through to code generation.

This volume presents a variety of papers bearing on the relation between deontic logics, logics of action, and normative systems, i.

Cellular Automata (CA), about to enter their fifties, are coming of age, seen by the breadth and quality of CA-related research carried out worldwide, as well as by the appearance of interesting applications to real world problems.

OOIS'95 (Object-Oriented Information Systems '95) contains contributions from leading researchers and practitioners working on object oriented technology and its application in information systems design and development.

This book is the proceedings of the Workshop on the Performance Engineering of Computer and Telecommunications Systems.

This book developed from an IFIP workshop which brought together methods and architecture researchers in Human Computer Interaction and Software Engineering.

Fortran is currently the world's most powerful numeric language and F is a subset of this.

A Theory and Practice of Program Development provides a comprehensive introduction to a software development method based on VDM-SL.

Extensional Constructs in Intensional Type Theory presents a novel approach to the treatment of equality in Martin-Loef type theory (a basis for important work in mechanised mathematics and program verification).

ACRI'96 is the second conference on Cellular Automata for Research and Industry; the first one was held in Rende (Cosenza), on September 29-30, 1994.

Semantics of Parallelism is the only book which provides a unified treatment of the non-interleaving approach to process semantics (as opposed to the interleaving approach of the process algebraists).

but when we state that A 'equals' B , as well having to know what we mean by A and B we also have know what we mean by 'equals'.

We have, in the last few years, radically improved our grasp of the quantum world.

The conception of fresh ideas and the development of new techniques for Blind Source Separation and Independent Component Analysis have been rapid in recent years.

Each year the Safety-critical Systems Symposium brings together practitioners and researchers in a quest to inculcate a higher degree of safety engineering into the development and operation of critical software-based systems.

Formal Specification is a textbook for 2nd/3rd year undergraduate and postgraduate courses in Formal Methods which offers a practical and versatile approach to constructing specifications.

The finite - infinite interplay is central in human thinking, from ancient philosophers and mathematicians (Zeno, Pythagoras), to modern mathe- matics (Cantor, Hilbert) and computer science (Turing, Godel).

This is a book about multi-threaded programming - it could well be subtitled 'How to write computer programs tllat do lots of different tlrings all at once'.

This book contains all full papers presented at ACRI 2000, the Fourth International Conference on Cellular Automata for Research and Industry, held at the University of Karlsruhe (Germany), 4 - 6 October, 2000.

Objectives of this Book This book is an introduction to a set of software specification methods.

Randomized Algorithms discusses two problems of fine pedigree: counting and generation, both of which are of fundamental importance to discrete mathematics and probability.

Business and Finance for IT People gives an insight into the world of business, and its language - the language of finance - for all those involved in information technology IT, whether as practitioners - buyer, sellers, technicians or managers - or students.

If we look back to pre-database systems and the data units which were in use, we will establish a hierarchy starting with the concept of 'field' used to build 'records' which were in turn used to build higher data units such as 'files'.

This book updates the thesis I produced for my PhD at the Department of Artificial Intelligence of the University of Edinburgh, correcting errors, and improving some of the formatting and readability.

This book discusses the use of the real numbers in theorem proving.

Not so many years ago, it would have been difficult to find more than a handful of examples of the use of formal methods in industry.

Dr Peter Milton, Director of Programme Review, Quality Assurance Agency I am grateful to the authors for giving me the opportunity to write this foreword, mainly because it represents the first occasion that the Fund for the Development of Teaching and Learning (FDTL) has led directly to a pUblication such as this.

Current Issues in Safety-Critical Systems contains the invited papers presented at the eleventh annual Safety-critical Systems Symposium, held in February 2003.

This book is a minor revision of the thesis submitted in August 1996; no major changes have been made.

The Idea of Program Refinement Programs are complex.

This book, which is a rrMsion and extension of the original edition publi- shed in 1996 (see [2D with the German title Mathematik mit MA'nfCAD (Mathematics Using MA'nfCAD), discusses the use of the program system MAlHCAD(R) to solve mathematical problems with computers.

Industrial Strength Formal Methods in Practice provides hands-on experience and guidance for anyone who needs to apply formal methods successfully in an industrial context.

Evolutionary Web Development examines the evolution of Web information systems, paying particular attention to the emergent attributes of electronic markets.

This book contains recent theoretical innovations and a comprehensive collection of industrial applications in the emerging field of Soft Computing.

Automata and Languages presents a step-by-step development of the theory of automata, languages and computation.

This book is a translation ofthe accomplishment ofthe French engineer Ammar Attoui, who has set out to bring together the works of computer scientists and automotive engineers.

Independent Component Analysis (ICA) is a fast developing area of intense research interest.