
An introduction to formal languages and automata
Peter Linz · 1990
Programming and computer science › Algorithms and coding interviews
#7,122 most recommended
Hacker News
5
mentions by 5 people · top 48% of 15,732 books
Open Library
—
No ratings yet
13 want to read
Wikipedia
—
No article yet
About the book
An undergraduate-level introduction to the theory of formal languages and the abstract machines that recognize them. It covers finite automata and regular expressions, context-free grammars and pushdown automata, and Turing machines, with attention to the mathematical proofs behind each model. The book presents the main language classes as a hierarchy in which each class is matched with a grammar type and a machine type that recognize exactly that class. It develops tools for showing that a language lies outside a class, such as pumping lemmas and closure properties, and uses them to establish the limits of each model. It ends with the undecidability results for Turing machines, which mark the boundary of what computation can settle.
Written by Claude from what it knows of this book.
What Hacker News says 80% recommend · 0% critical
In the commenters’ own words
Jeff Erickson's Algorithms text is a great resource: http://jeffe.cs.illinois.edu/teaching/algorithms/ The entire book -- including the portions labeled…
I've spent this entire year taking a break to learn fundamental CS(I'm not a CS graduate) Here are the books I found most useful/interesting: 1. The Annotated…
What Open Library readers say
No Open Library reader has rated it yet.
- 13 want to read
- 3 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
- 1990
- ISBN
- 9780669354034
- Editions known
- 14 at Open Library
- Open Library
- OL3007528W
AutomatentheorieFormal languagesFormale SpracheMachine theoryProgramming languages (electronic computers)
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
Languages and machinesThomas A. Sudkamp · 1988 · recommended by 2 people · similar by subject and what people say about it
Algorithms IlluminatedTim Roughgarden · 2018 · recommended by 9 people · similar by subject and what people say about it
The Annotated TuringCharles Petzold · 2008 · recommended by 56 people · 2 people recommended both
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
Mathematics for Computer ScienceEric Lehman · 2017 · recommended by 37 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · named together in 2 comments
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · 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
The art of computer programmingDonald Knuth · 1968 · recommended by 336 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
Theory of computationMichael Sipser · 2007 · recommended by 14 people · similar by subject and what people say about it
Advanced data structuresPeter Brass · 2008 · recommended by 3 people · loosely similar by subject
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
Structured Computer OrganizationAndrew S. Tanenbaum · 1975 · recommended by 21 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
Language Implementation PatternsTerence Parr · 2009 · recommended by 18 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
Introduction to linear algebraGilbert Strang · 1998 · recommended by 37 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
An introduction to category theoryHarold Simmons · 2011 · recommended by 2 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
Introduction to the design & analysis of algorithmsAnany Levitin · 2003 · recommended by 7 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