5 ms·
"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 s
by harrada256 5y ago
"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.
- davegauer 5y agoThank 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.
- cafard 5y agoThere is also The Cinderella Book by Hopcroft and Ullman, Introduction to Automata Theory, Languages, and Computation.
- davegauer 5y agoOooh, 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. https://en.wikipedia.org/wiki/Introduction_to_Automata_Theory%2C_Languages%2C_and_Computation 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!