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
Functional Programming and Input/Output

Functional Programming and Input/Output

Gordon, Andrew D.

Paperback

Series: Distinguished Dissertations in Computer Science, Book 8

Programming

ISBN10: 0521070074
ISBN13: 9780521070072
Publisher: Cambridge
Published: Jul 31 2008
Pages: 172
Weight: 0.62
Height: 0.37 Width: 6.69 Depth: 9.61
Language: English
A common attraction to functional programming is the ease with which proofs can be given of program properties. A common disappointment with functional programming is the difficulty of expressing input/output (I/O) while at the same time being able to verify programs. Here, the author shows how a theory of functional programming can be smoothly extended to admit both an operational semantics for functional I/O and verification of programs engaged in I/O. He obtains, for the first time, operational semantics for the three most widely implemented I/O mechanisms for lazy languages, and proves that the three are equivalent in expressive power. He also develops semantics for a form of monadic I/O and verifies a simple programming example. These theories of functional I/O are based on an entirely operational theory of functional programming, developed using Abramsky's applicative bisimulation. Graduate students and researchers will gain much from reading this book.

Also in

Programming

View All