Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Comparative Metric Semantics of Programming Languages: Nondeterminism and Recursion

Comparative Metric Semantics of Programming Languages: Nondeterminism and Recursion

Breughel, Franck Van

Paperback

Series: Progress in Theoretical Computer Science

General ComputersGeneral Mathematics

ISBN10: 1461286808
ISBN13: 9781461286806
Publisher: Springer Nature
Published: Sep 26 2011
Pages: 220
Weight: 0.77
Height: 0.52 Width: 6.14 Depth: 9.21
Language: English
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.

1 different editions

Also available

Also in

General Mathematics

View All