Get Free Shipping on orders over $89
Progress in Theoretical Computer Science : Nondeterminism and Recursion - Frank Van Breugel

Progress in Theoretical Computer Science

Nondeterminism and Recursion

By: Frank Van Breugel, F. Van Breugel, Franck Van Breugel

Hardcover | 18 December 1997

At a Glance

Hardcover


$169.00

or 4 interest-free payments of $42.25 with

 or 

Ships in 5 to 7 business days

During the last three decades several different styles of semantics for program­ ming languages have been developed. This book compares two of them: the operational and the denotational approach. On the basis of several exam­ ples we show how to define operational and denotational semantic models for programming languages. Furthermore, we introduce a general technique for comparing various semantic models for a given language. We focus on different degrees of nondeterminism in programming lan­ guages. Nondeterminism arises naturally in concurrent languages. It is also an important concept in specification languages. In the examples discussed, the degree of non determinism ranges from a choice between two alternatives to a choice between a collection of alternatives indexed by a closed interval of the real numbers. The former arises in a language with nondeterministic choices. A real time language with dense choices gives rise to the latter. We also consider the nondeterministic random assignment and parallel composition, both couched in a simple language. Besides non determinism our four example languages contain some form of recursion, a key ingredient of programming languages.

Other Editions and Formats

Paperback

Published: 26th September 2011

More in Algorithms & Data Structures

Data Science from Scratch : First Principles with Python - Joel Grus
Addiction by Design : Machine Gambling in Las Vegas - Natasha Dow Schll
Python for Algorithmic Trading : From Idea to Cloud Deployment - Yves Hilpisch
Learning Algorithms : A Programmer's Guide to Writing Better Code - George Heineman
How to Prove It : A Structured Approach - Daniel J.  Velleman

RRP $73.95

$70.75

The Metaverse : Hype or Hoax? - Kapil Sharma

RRP $103.00

$91.75

11%
OFF
Mathematical Foundations of Deep Learning : Theory and Algorithms - Xiaojing Ye
Fundamentals of Data Structures and Algorithms - Elvis C. Foster

RRP $380.00

$325.99

14%
OFF
Fundamentals of Data Structures and Algorithms - Elvis C. Foster

RRP $158.00

$141.75

10%
OFF
Theory of Computation for Software Developers - Maxim  Mozgovoy

RRP $189.00

$167.75

11%
OFF