"Compilers: Principles, Techniques, and Tools" or "The Dragon Book" as it is informally known was always recommended on compsci courses I have taken. It has a section within "Syntax Analysis" which covers context-free grammars.
Thank you. Indeed, I have The Dragon Book and I think it's a great resource! But it does leave me with the feeling that I'm learning about a practical byproduct of a whole other field of study. In other words, I feel like I've seen just one useful tip of an iceberg that might have other really interesting things in it.
In yet other words: I don't know what I don't know about grammar.
Oooh, thank you! I had heard of "The Cinderella Book" before, but hadn't looked into it. Seems especially promising given the title that came before it:
The first edition in turn constituted a major revision of a previous textbook also written by Hopcroft and Ullman, entitled Formal Languages and Their Relation to Automata.
Searching for that title also lead me to _Introduction to Formal Languages_ by Gyorgy E. Revesz, which also looks like a good fit and which Dover is currently printing as one of their reasonably-priced paperbacks!
Comments
"Compilers: Principles, Techniques, and Tools" or "The Dragon Book" as it is informally known was always recommended on compsci courses I have taken. It has a section within "Syntax Analysis" which covers context-free grammars.
Thank you. Indeed, I have The Dragon Book and I think it's a great resource! But it does leave me with the feeling that I'm learning about a practical byproduct of a whole other field of study. In other words, I feel like I've seen just one useful tip of an iceberg that might have other really interesting things in it.
In yet other words: I don't know what I don't know about grammar.
There is also The Cinderella Book by Hopcroft and Ullman, Introduction to Automata Theory, Languages, and Computation.
Oooh, thank you! I had heard of "The Cinderella Book" before, but hadn't looked into it. Seems especially promising given the title that came before it:
https://en.wikipedia.org/wiki/Introduction_to_Automata_Theor...
Used copy ordered.
Searching for that title also lead me to _Introduction to Formal Languages_ by Gyorgy E. Revesz, which also looks like a good fit and which Dover is currently printing as one of their reasonably-priced paperbacks!