Models of Computation and Formal Languages
David Bourget (Western Ontario)
David Chalmers (ANU, NYU)
Rafael De Clercq
Jack Alan Reynolds
Learn more about PhilPapers
Oxford University Press (1998)
This unique book presents a comprehensive and rigorous treatment of the theory of computability which is introductory yet self-contained. It takes a novel approach by looking at the subject using computation models rather than a limitation orientation, and is the first book of its kind to include software. Accompanying software simulations of almost all computational models are available for use in conjunction with the text, and numerous examples are provided on disk in a user-friendly format. Its applications to computer science itself include interesting links to programming language theory, compiler design theory, and algorithm design. The software, numerous examples, and solutions make this book ideal for self-study by computer scientists and mathematicians alike.
|Keywords||Computable functions Formal languages|
|Categories||categorize this paper)|
|Buy the book||$29.99 used (79% off) $53.29 new (62% off) $110.00 direct from Amazon Amazon page|
|Call number||QA9.59.T39 1998|
|External links||This entry has no external links. Add one.|
|Through your library||Configure|
Similar books and articles
B. Jack Copeland (1996). What is Computation? Synthese 108 (3):335-59.
Nigel Cutland (1980). Computability, an Introduction to Recursive Function Theory. Cambridge University Press.
Peter Smith (2003). An Introduction to Formal Logic. Cambridge University Press.
S. B. Cooper & Andrea Sorbi (eds.) (2011). Computability in Context: Computation and Logic in the Real World. World Scientific.
Roberto M. Amadio (1998). Domains and Lambda-Calculi. Cambridge University Press.
E. Börger (1989). Computability, Complexity, Logic. New York, N.Y., U.S.A.Elsevier Science Pub. Co..
Lawrence C. Paulson (1987). Logic and Computation: Interactive Proof with Cambridge Lcf. Cambridge University Press.
Arto Salomaa (1985). Computation and Automata. Cambridge University Press.
Sorry, there are not enough data points to plot this chart.
Added to index2009-01-28
Total downloads1 ( #301,885 of 1,013,315 )
Recent downloads (6 months)0
How can I increase my downloads?