Theorem of the Day
|
|
Bibliography
There are many expertly compiled mathematical bibliographies on the web, for example, Joseph Malkevitch's collection. The list below is little more than a compilation of all the further reading references from the various theorems of the day. I have been completely inconsistent in chosing these: some are popular acccounts, some are historical works, some are text books (school, undergraduate, even postgraduate). Clicking on the links will take you to amazon.co.uk where you will find more detailed bibliographic information, reviews and, increasingly, their excellent 'Search Inside' facility.
Numbers in square brackets against an entry link to the theorems which cite it.
Biography
Fiction
Mathematicians on their profession and its professionals
History of mathematics (including historical reprints)
Philosophical and social aspects
Popular accounts of mathematical genius at work
Introductions to mathematical topics accessible
for non-professionals
More specialised introductions to mathematical
topics
Research level
Mathematical applications
E. Bell, Men of Mathematics, Simon & Schuster Inc, 1986.
Paul Hoffman, The Man Who Loved Only Numbers: the Story of Paul Erdős and the Search for Mathematical Truth, Fourth Estate, new edition 1999.
Ioan James, Remarkable Mathematicians: From Euler to von Neumann, Cambridge University Press, 2003.
Robert Kanigel, The Man Who Knew Infinity: a Life of the Genius Ramanujan, Abacus, new edition 1992.
Charlene Morrow and Teri Perl (eds.), Notable Women in Mathematics: A Biographical Dictionary, Greenwood Press, 1998.
Karen H. Parshall, James Joseph Sylvester: Jewish Mathematician in a Victorian World, The Johns Hopkins University Press, 2006. [142]
Silvanus P. Thompson, The Life of Lord Kelvin: vol. 2, Oxford University Press, 2006 edition. [134]
Stanisław Ulam, The Adventures of a Mathematician, University of California Press; reprinted edition 1992.
Robin V. Young (ed.), Notable
Mathematicians from Ancient Times to the Present
Fiction
Arthur C. Clark and Frederik Pohl, The Last Theorem
Apostolos Doxiadis, Uncle Petros and Goldbach's Conjecture,
Clifton Fadiman, Fantasia Mathematica, Springer-Verlag New York Inc., new ed. 1997.
——— , The Mathematical Magpie, Springer-Verlag New York Inc., new ed. 1997.
Denis Guedj, The Parrot's Theorem
Guillermo Martinez, The Oxford Murders, Abacus, 2006 (originally Crímenes Imperceptibles, Premio Planeta Argentina, 2003).
Yoko Ogawa, The Housekeeper and the Professor
Mathematicians on their profession and its professionals
William Byers, How Mathematicians Think: Using Ambiguity, Contradiction, and Paradox to Create Mathematics, Princeton University Press, 2007.
Timothy Gowers, Mathematics: A Very Short Introduction, Oxford Paperbacks, 2002.
Paul R. Halmos, I Want to Be a Mathematician, Springer, New York, 1985.
——— , I Have a Photographic Memory, American Mathematical Society, 1987. [127]
G.H. Hardy, A Mathematician's Apology, with a Forward by C.P. Snow, Cambridge University Press, 1992 edition. [98]
David Ruelle, The
Mathematician's Brain
Ian Stewart, Letters to a Young Mathematician, Basic Books, US, 2006.
Norbert Wiener, I Am a Mathematician, Victor Gollanz, London, 1956.
History of mathematics (including historical reprints)
William J. Adams, The Life and Times of the Central Limit Theorem, 2nd edition
Marlow Anderson, Victor Katz and Robin Wilson, Sherlock Holmes in Babylon and Other Tales of Mathematical History, The Mathematical Association of America, 2004.
Petr Beckmann, A History of Pi, 3rd ed., Saint Martin's Press Inc., 1976.
J. Lennart Berggren, Jonathan M. Borwein and Peter B. Borwein, PI: A Source Book, 3rd edition, Springer-Verlag, New York, 2004. [40, 102]
Norman L. Biggs, E. Keith Lloyd and Robin J. Wilson, Graph Theory, 1736-1936, Clarendon Press, 1986. [50]
William Chauvanet, Binomial Theorem and Logarithms
Alan Cromer, Uncommon Sense: The Heretical Nature of Science
Serafina Cuomo, Ancient Mathematics (Sciences of Antiquity), Routledge, 2001. [4, 44, 63]
René Descartes, The Geometry of René Descartes
Charles L. Dodgson, An Elementary Treatise On Determinants, 1867, reprinted Rough Draft Printing, 2007. [96]
A.W.F. Edwards, Pascal's Arithmetical Triangle: The Story of a Mathematical Idea, Johns Hopkins University Press, 2002. [38, 39]
John Fauvel, Raymond Flood and Robin Wilson, (eds.), Oxford Figures: 800 Years of the Mathematical Sciences, Oxford University Press, 2000. [20]
José Ferreirós and Jeremy Gray, The Architecture of Modern Mathematics: Essays in History and Philosophy, Oxford University Press, 2006. [34]
Richard Fitzpatrick, Euclid's Elements of Geometry
Victor Katz (ed.), Mathematics of Egypt, Mesopotamia, China, India, and Islam: A Sourcebook, Princeton University Press, 2007. [92]
Morris Kline, Mathematics: The Loss of Certainty, Oxford University Press, USA, 1983 re-edition. [17, 22, 23]
——— , Mathematical Thought from Ancient to Modern Times: Vol 1, Oxford University Press, 1990 re-edition, also Vol 2 and Vol 3.
Edna Ernestine Kramer, The Nature and Growth of Modern Mathematics, Princeton University Press, 1983.
Richard Laubenbacher and D. Pengelley, Mathematical Expeditions: Chronicles by the Explorers, Springer New York, 2000. [59]
Eli Maor, The Pythagorean Theorem: A 4,000-year History, Princeton University Press, 2007. [27]
Peter Roquette, The Brauer-Hasse-Noether Theorem in Historical Perspective, Springer, 2004. [158]
Walter William Rouse Ball, A History of the Study of Mathematics at Cambridge , Cambridge University Press, 2009 facsimile reprint.
Jacqueline A. Stedall, The Arithmetic of Infinitesimals: John Wallis 1656, Springer, 2004. [137]
Philosophical and social aspects
Stephen Ceci and Wendy Williams, The Mathematics of Sex: How Biology and Society Conspire to Limit Talented Women and Girls
Jean-Pierre Changeux and Alain Connes, Conversations on Mind, Matter, and Mathematics
Imre Lakatos, Proofs and Refutations: The Logic of Mathematical Discovery, edited by Worrall and Zahar, Cambridge University Press, 1976. [26]
John Allen Paulos, Mathematics and Humour, University of Chigago Press, 1990.
Roger Penrose, Shadows of the Mind: A Search for the Missing Science of Consciousness, Vintage, 1995.
Popular accounts of mathematical genius at work (see also Biography)
Marcus du Sautoy, The Music of the Primes: Why an Unsolved Problem in Mathematics Matters, HarperPerennial, 2004 edition.
Simon Singh, Fermat's Last Theorem, HarperPerennial, 2007 reissue. [9]
George G. Szpiro, Poincare's
Prize: The Hundred-year Quest to Solve One of Math's Greatest Puzzles
Bruce Schechter, My
Brain is Open: The Mathematical Journeys of Paul Erdős
Robin Wilson, Four Colours Suffice: How the Map Problem Was Solved, Penguin Books, 2003 edition. [1]
Benjamin H. Yandell, The Honors Class: Hilbert's Problems and Their Solvers, AK Peters, 2001.
Introductions to mathematical topics accessible for non-professionals
Colin Adams, The Knot Book: An Elementary Introduction to the Mathematical Theory of Knots, American Mathematical Society, 2004. [166]
Titu Andreescu and Dorin Andrica, Complex Numbers from A to ...Z, Birkhauser Boston, 2005. [56]
Avner Ash and Robert Gross, Fearless Symmetry: Exposing the Hidden Patterns of Numbers, Princeton University Press, 2006. [34, 41, 51]
V.K. Balakrishnan, Graph Theory: Including Hundreds of Solved Problems (Schaum), McGraw-Hill Publishing Co., 1997.
Arthur T. Benjamin and Ezra Brown (eds.), Biscuits of Number Theory, The Mathematical Association of America , 2009.
Edward B. Burger and Michael Starbird, Coincidences, Chaos and All That Math Jazz, W W Norton, 2005.
John L Casti, Five Golden Rules: Great Theories of 20th Century Mathematics and Why They Matter, John Wiley, 1997. [18]
Gengzhe Chang and Thomas W. Sederberg, Over and Over Again, Mathematical Association of America, 1998. [71,124]
John H. Conway and Derek A. Smith, On Quaternions and Octonions, A K Peters, 2003. [61]
——— , Heidi Burgiel and Chaim Goodman-Strauss, The Symmetries of Things
Tony Crilly, 50 Mathematical Ideas You Really Need to Know, Quercus Publishing, London 2007.
John Derbyshire, Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics, Plume Books, 2004.
Keith Devlin, The Language of Mathematics: Making the Invisible Visible, W.H.Freeman & Co Ltd, 2000.
William Dunham, Journey Through Genius: Great Theorems of Mathematics, John Wiley & Sons, 1990. [76]
——— , The
Genius of Euler: Reflections on His Life and Work
Steven Finch, Mathematical Constants, Cambridge University Press, 2003. [144]
Julian Havil, Nonplussed: Mathematical Proof of Implausible Ideas, Princeton University Press, 2007.
Ross Honsberger, Episodes in Nineteenth and Twentieth Century Euclidean Geometry, Mathematical Association of America, 1996. [55, 84]
H.E. Huntley, The Divine Proportion: A Study in Mathematical Beauty
Vincent Icke, The Force of Symmetry, Cambridege University Press, 1995. [86]
D.V. Lindley, Making Decisions, 2nd edition, John Wiley and Sons Ltd, 1985. [10]
Eli Maor, "e", The Story of a Number, Princeton University Press, 1998 edition. [136]
———, Trigonometric Delights
Paul J. Nahin, Dr. Euler's Fabulous Formula: Cures Many Mathematical Ills, Princeton University Press, 2006. [36]
Roger Penrose, The Road to Reality: A Complete Guide to the Laws of the Universe, Vintage, 2005. [121]
David S. Richeson, Euler's Gem: The Polyhedron Formula and the Birth of Topology, Princeton University Press, 2008.
Mark Ronan, Symmetry and the Monster: One of the Greatest Quests of Mathematics, Oxford University Press, 2006. [35]
Lionel Salem, Frederic Testard and Coralie Salem, The Most Beautiful Mathematical Formulas: An Entertaining Look at the Most Insightful, Useful and Quirky Theorems of All Time, John Wiley & Sons, 1997.
H. Steinhaus, Mathematical Snapshots, Dover Publications, 2000. [77]
Ian Stewart, Does God Play Dice?: The New Mathematics of Chaos, 2nd edition, Penguin, 1997.
——— , Why Beauty is Truth: The History of Symmetry, Basic Books, 2008. [90]
George Szpiro, Kepler's Conjecture: How Some of the Greatest Minds in History Helped Solve One of the Oldest Math Problems in the World, John Wiley & Sons, 2003. [101]
David Wells, You Are a Mathematician, Penguin, London, 1995.
——— , Prime Numbers: The Most Mysterious Figures in Math, John Wiley & Sons Inc, 1995. [21]
More specialised introductions to mathematical topics
Martin Aigner and Gunter M. Ziegler, Proofs
from the Book
Joan Aldous and Robin J. Wilson, Graphs
and Applications: An Introductory Approach
Noga Alon and Joel H. Spencer, The Probabilistic Method, 3rd ed., WileyBlackwell, 2008. [112, 120]
Ian Anderson, Combinatorial Designs and Tournaments, Oxford University Press, 1997. [100, 131]
George E. Andrews and Kimmo Eriksson, Integer Partitions, 2nd revised ed., Cambridge University Press, 2004. [115, 153, 156]
M. Ya. Antimirov, A. A. Kolyshkin and Rémi Vaillancourt, Complex Variables, Academic Press, San Diego, 1998.
David L. Applegate, Robert E. Bixby, Vašek Chvátal and William J. Cook, The Traveling Salesman Problem: A Computational Study, Princeton University Press, 2006. [109]
M.A. Armstrong, Basic Topology, Springer-Verlag New York Inc., 1997. [122]
A.F. Beardon, Algebra and Geometry, Cambridge University Press, 2005. [37]
Arthur T. Benjamin and Jennifer J. Quinn, Proofs that Really Count: The Art of Combinatorial Proof, The Mathematical Association of America, 2003
Norman Biggs, Algebraic Graph Theory, 2nd edition, Cambridge University Press, 1994. [46]
K.G. Binmore, The Foundations of Analysis: A Straightforward Introduction: Book 1 Logic, Sets and Numbers, Cambridge University Press, 1981.
——— , The Foundations of Analysis: A Striaghtforward Introduction: Book 2 Topological Ideas, Cambridge University Press, 1981. [162]
Miklós Bóna, A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory, 2nd edition, World Scientific Publishing, 2006. [28]
——— , Combinatorics of Permutations, Chapman and Hall, 2004. [143]
J.A. Bondy and U.S.R. Murty, Graph Theory, Springer, 2008. [150, 155]
Jonathan M. Borwein, David H. Bailey and Roland Girgensohn, Experimentation in Mathematics: Computational Paths to Discovery, A K Peters, 2008. [147]
Edward B. Burger and Robert Tubbs, Making Transcendence Transparent: An Intuitive Approach to Classical Transcendental Number Theory
David M. Burton, Elementary Number Theory, 6th revised edition, McGraw-Hill, 2005. [128]
Peter Cameron, Combinatorics: Topics, Techniques, Algorithms, Cambridge University Press, 1994. [19]
——— , Introduction to Algebra, 2nd edition
G. Chartrand and L. Lesniak, Graphs and Digraphs, 4th Edition, Chapman and Hall/CRC, 2004. [80]
Fan Chung and Ronald Graham, Erdős on Graphs: His Legacy of Unsolved Problems, AK Peters, 1998. [146]
John Horton Conway (with Francis Y.C.Fung), The Sensual (Quadratic) Form, The Mathematical Association of America, 1998. [79]
H.S.M. Coxeter, Regular Polytopes, Dover Publications, 1974. [132]
B.A. Davey and H.A. Priestly, Introduction to Lattices and Order, Cambridge University Press, 1990.
Reinhard Diestel, Graph Theory, 2nd edition, Springer New York, 2000. [52, 60, 70]
R.A. Dunlap, The Golden Ratio and Fibonacci Numbers, World Scientific, 1998. [42, 45]
Paul Erdős and János Surányi, Topics in the Theory of Numbers, Springer 2003. [151]
William Feller, An Introduction to Probability Theory and Its Applications: vol. 2 (Probability & Mathematical Statistics), John Wiley, Canada, 1971.
Benjamin Fine and Gerhard Rosenberger, The Fundamental Theorem of Algebra, Springer New York, 1997. [6]
M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W.H.Freeman & Co Ltd, 1979. [14]
Jack E. Graver, Counting on Frameworks: Mathematics to Aid the Design of Rigid Structures (Dolciani Mathematical Expositions) The Mathematical Association of America, 2001. [140]
Marshall Hall, The Theory of Groups, MacMillan, 1959 (this ed. Chelsea Publishing Co./American Mathematical Society,1999). [114]
Frank Harary, Graph Theory, Perseus Books, 1999. [24, 48]
G.H. Hardy and E.W. Wright, An Introduction to the Theory of Numbers, 5th edition, OUP, 1980.
Michael Henle, A Combinatorial Introduction to Topology, Dover Publications, 1994. [16]
Stephen A. Huggett and David Jordan, A Topological Aperitif, Springer-Verlag, London, 2001. [67]
Arthur Jones, Sidney A. Morris and Kenneth R. Pearson, Abstract Algebra and Famous Impossibilities, Springer-Verlag, New York, 1991.
Gareth Jones and Mary Jones, Elementary Number Theory, Springer, Berlin, 1998. [5, 7, 11, 13, 29, 32]
Anthony W. Knapp, Basic Algebra, Birkhauser Boston, 2006, and Advanced Algebra, Birkhauser Boston, 2007. [125]
——— , Basic Real Analysis, Birkhauser Verlag, 2004, and Advanced Real Analysis, Birkhäuser Boston, 2005. [88]
Steven G. Krantz and Harold R. Parks, A Primer of Real Analytic Functions, 2nd edition, Birkhäuser Verlag AG, 2002. [47]
Yuri Matiyasevich, Hilbert's 10th Problem, MIT Press, 1993. [43]
Jiří Matoušek, Lectures on Discrete Geometry, Springer-Verlag, New York, 2002. [107]
Stephan Mertens and Chris Moore, The Nature of Computation
Steven J. Miller and Ramin Takloo-Bighash, An
Invitation to Modern Number Theory
Frank Morgan, Geometric
Measure Theory: A Beginner's Guide
Tristan Needham, Visual Complex Analysis, Clarendon Press, 1998.
Peter M. Neumann, Gabrielle A. Stoy and Edward C. Thompson, Groups and Geometry, Oxford University Press, 1994. [66, 85]
Christos Papadimitriou and Kenneth Steiglitz, Combinatorial
Optimization: Algorithms and Complexity
Jim Pitman, Probability, Springer, New York, 1999. [89]
Harriet Pollatsek, Lie Groups: A Problem-Oriented Introduction via Matrix Groups, Mathematical Association of America, 2009.
H.E. Preistly, Introduction to Complex Analysis, 2nd edition, Oxford University Press, 2003.
Miles Reid, Undergraduate Algebraic Geometry, Cambridge University Press, 1988.
——— and Balázs Szendrői, Geometry and Topology, Cambridge University Press, 2005.
Joseph H. Silverman, A Friendly Introduction to Number Theory, Pearson Education, 2005.
——— and John Tate, Rational Points on Elliptic Curves, Springer-Verlag, New York, 1994. [81]
Peter Smith, An Introduction to Formal Logic, Cambidge University Press, 2003. [73]
——— , An Introduction to Godel's Theorems, Cambridge University Press, 2007. [74,75]
R. P. Stanley, Enumerative Combinatorics: Volume 1 (new ed. 2000) and Volume 2, (new ed. 2001) Cambridge University Press. [103, 126]
Kenneth Stephenson, Introduction to Circle Packing: The Theory of Discrete Analytic Functions, Cambridge University Press, 2005. [130]
Ian Stewart, Galois Theory, Chapman and Hall/CRC, 3rd Revised Edition, 2003. [58]
Wilson A. Sutherland, Introduction to Metric and Topological Spaces, 2nd edition, Oxford University Press, 2009. [145]
Thomas M. Thompson, From Error-Correcting Codes through Sphere Packings to Simple Groups, Mathematical Association of America, 2004. [83]
Silvanus P. Thomson and Martin Gardner, Calculus Made Easy, Palgrave Macmillan, revised edition, 1999. [2]
Dennis Wackerly, William Mendenhall III and Richard Scheaffer, Mathematical Statistics with Applications, Duxbury, 2001. [8, 30, 133]
Robert A. Wilson, Graphs, Colourings and the Four-colour Theorem, Oxford University Press, 2002.
Herbert S. Wilf, Generatingfunctionology, 3rd rev. ed., A K Peters, 2006. [116]
——— , Algorithms and Complexity, 2nd edition, A K Peters, 2003. [138,139]
Robin J. Wilson, Introduction to Graph Theory, 4th edition, Longman, 1996. [12, 25, 157]
J. Eldon Whitesitt, Boolean Algebra and Its Applications, Dover Publications Inc., 1995. [111]
Research level
Alan Baker, Transcendental Number Theory, Cambridge University Press, New Edition, 1990.
R. B. Bapat and T. E. S. Raghavan, Nonnegative Matrices and Applications, Cambridge University Press, 1997. [113]
Simon R. Blackburn, Peter M. Neumann and Geetha Venkataraman, Enumeration of Finite Groups, Cambridge University Press, 2007.
Peter Cameron, Permutation Groups, Cambridge University Press, 1999. [15, 64, 65, 135, 159]
——— and J. H. van Lint, Designs, Graphs, Codes and Their Links, Cambridge University Press, Cambridge, 1991. [3, 54]
Richard Crandall and Carl Pomerance, Prime Numbers: A Computational Perspective, 2nd revised edition, Springer-Verlag, New York, 2005. [127]
J. Dénes and A.D. Keedwell, Latin Squares: New Developments in the Theory and Applications, North-Holland, 1991. [53]
Yurij A. Drozd and Vladimir V. Kirichenko, Finite-Dimensional Algebras, Springer-Verlag Berlin, 1994. [123]
Leopold Flatto, Poncelet's Theorem
Mikio Furuta, Index Theorem 1, American Mathematical Society, 2008.
Dan Gusfield and Robert W. Irving, The Stable Marriage Problem: Structure and Algorithms, MIT Press, 1989. [68]
Brendan Hassett, Introduction to Algebraic Geometry, Cambridge University Press, 2007.
W.K. Hayman, Multivalent Functions, 2nd edition, Cambridge University Press, 2008. [98]
Youssef Jabri, The Mountain Pass Theorem: Variants, Generalizations and Some Applications, Cambridge University Press, 2003.
G.J.O. Jameson, The Prime Number Theorem, Cambridge University Press, 2003. [33]
Ole G. Jorsboe and Leif Mejlbro, The Carleson-Hunt Theorem on Fourier Series, Springer, 1982.
Aleksandr Khinchin, Continued Fractions, Dover Publications, 1997. [91]
Anthony W. Knapp, Elliptic Curves, Princeton University Press, 1993.
Neal Koblitz, Introduction to Elliptic Curves and Modular Forms, 2nd edition, Springer-Verlag New York, 1993. [104]
Steven G. Krantz and Harold R. Parks, The Implicit Function Theorem: History, Theory and Applications, Birkhäuser Boston, 2002.
Tsit-Yuen Lam, A First Course in Noncommutative Rings, 2nd ed., Springer, 2001.
F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland, 1983. [72]
Jiří Matoušek, Using the Borsuk-Ulam Theorem: Lectures on Topological Methods in Combinatorics and Geometry, Springer Berlin, 2003. [119]
Richard B. Melrose, The Atiyah-Patodi-Singer Index Theorem, AK Peters, 1993.
David Witte Morris, Ratner's Theorems on Unipotent Flows, University of Chicago Press, 2005.
Olavi Nevanlinna, Meromorphic Functions and Linear Algebra, American Mathematical Society, 2003.
Kathleen Ollerenshaw and David Brée, Most Perfect Pandiagonal Magic Squares: Their Construction and Enumeration, The Institute of Mathematics and its Applications, Southend-on-Sea, 1988. [129]
Jean-Pierre Otal, The Hyperbolization Theorem for Fibered 3-manifolds, American Mathematical Society, 2002.
James G. Oxley, Matroid Theory, Oxford University Press, 1992. [141]
George Pólya and Gabor Szegő, (transl. Dorothee Aeppli) Problems and Theorems in Analysis, vol. 1: Series. Integral Calculus. Theory of Functions, Springer 1997.
——— , (transl. C.E. Billigheimer) Problems and Theorems in Analysis, vol. 2: Theory of Functions, Zeros, Polynomials, Determinants, Number Theory, Geometry, Springer 1997. [148]
D.J.S. Robinson, A Course in the Theory of Groups, 2nd edition, Springer-Verlag, 1998. [82]
Lee A. Rubel and James E. Colliander, Entire and Meromorphic Functions, Springer-Verlag New York, 1996. [97]
Alexander Schrijver, Combinatorial Optimization: Polyhedra and Efficiency, Springer, Berlin, 2002. [57]
René Schoof, Catalan's Conjecture, Springer-Verlag London, 2008. [118]
Robert Veroff (ed.), Automated
Reasoning and Its Applications: Essays in Honor of Larry Wos
Neil White (ed.), Matroid Applications, Cambridge University Press, 1992.
Mathematical Applications
Alfred Aho, John E. Hopcroft, Jeffrey Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974. [95]
Dave Benson, Music: A Mathematical Offering, Cambridge University Press, 2006. [93]
Kim Border, Fixed Point Theorems with Applications to Economics and Game Theory
Andrew M. Colman, Game Theory and Its Applications in the Social and Biological Sciences, Routledge Falmer, 1995. [69]
John Fauvel, Raymond Flood and Robin Wilson (eds.), Music
and Mathematics: From Pythagoras to Fractals
Richard P. Feynman, Robert B. Leighton and Matthew Sands, The Feynman Lectures on Physics: Definitive and Extended Edition
Donald E. Knuth, The Art of Computer Programming: Vol 1-3, Addison-Wesley, 1999 (this edition). [87]
R. Gregory Taylor, Models of Computation and Formal Languages, Oxford University Press Inc, USA, 1997. [105]
