Hacker News Reader

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.

View on HN

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:

> 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_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!

Reply on news.ycombinator.com