
Languages and machines
Thomas A. Sudkamp · 1988
Programming and computer science › Lisp and Scheme
#9,180 most recommended
Hacker News
5
mentions by 3 people · top 48% of 15,732 books
Open Library
—
No ratings yet
72 want to read
Wikipedia
—
No article yet
About the book
A textbook introduction to the theory of formal languages and automata, covering the grammars and abstract machines that define classes of languages, from finite automata through pushdown automata to Turing machines. It also treats computability and computational complexity, and is written for computer science students. As a textbook it makes no single thesis, but its organizing claim is that the language classes in the Chomsky hierarchy correspond to classes of machines of increasing power, so a language's structure can be understood through the machine that recognizes it. It develops this correspondence through closure properties, decision problems, and the limits of what machines can decide, and uses it to explain why some problems are tractable and others are not.
Written by Claude from what it knows of this book.
What Hacker News says 67% recommend · 0% critical
In the commenters’ own words
I'm getting my CS degree because I want to know and understand computer science. This article is just wrong in so many ways. The author may be surprised to…
^ Some more thoughts: The author implies that this gap between real-world skill and the related undergraduate program is unique to computer science, but…
What Open Library readers say
No Open Library reader has rated it yet.
- 72 want to read
- 6 reading
- 1 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 1988
- ISBN
- 9780321315342
- Editions known
- 8 at Open Library
- Open Library
- OL2985241W
511.3Automates mathématiques, théorie desComplexité de calcul (informatique)Computational complexityFormal languagesLangages formelsMachine theoryProgramming languages (electronic computers)Qa267.3 .s83 2006
Read next: its neighbours on the mosaic
Introduction to Compiler DesignTorben Ægidius Mogensen · 2017 · recommended by 1 person · similar by subject and what people say about it
An introduction to formal languages and automataPeter Linz · 1990 · recommended by 4 people · similar by subject and what people say about it
The Annotated TuringCharles Petzold · 2008 · recommended by 56 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
The seasoned schemerDaniel P. Friedman · 1995 · recommended by 33 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
Computability, complexity, and languagesDavis, Martin · 1983 · recommended by 1 person · similar by subject and what people say about it
Formal Languages and Automata TheoryVladimir Drobot · 1989 · recommended by 1 person · similar by subject and what people say about it
Understanding ComputationTom Stuart · 2013 · recommended by 13 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
Language Implementation PatternsTerence Parr · 2009 · recommended by 18 people · similar by subject and what people say about it
Theory of computationMichael Sipser · 2007 · recommended by 14 people · similar by subject and what people say about it
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
The lambda calculusH. P. Barendregt · 1981 · recommended by 3 people · similar by subject and what people say about it
Design concepts in programming languagesFranklyn A. Turbak · 2008 · recommended by 7 people · similar by subject and what people say about it
The formal semantics of programming languagesGlynn Winskel · 1993 · recommended by 5 people · similar by subject and what people say about it
Elements of the Theory of ComputationLewis, Harry R., and Christos H. Papadimitriou · 1981 · recommended by 5 people · similar by subject and what people say about it
Specifying systemsLeslie Lamport · 2002 · recommended by 18 people · similar by subject and what people say about it
Programming Language PragmaticsMichael L. Scott · 1999 · recommended by 31 people · similar by subject and what people say about it