from Hacker News

Ask HN: Book recommendations for grammar as it relates to computing?

by davegauer on 4/5/22, 3:16 PM with 9 comments

Though any book on compilers or computation will make some reference to grammar (defining terms such as regular vs. non-regular), it is often in passing. I'm interested in a deeper dive. I believe a lot of the terminology we use comes from Chomsky, but his own books seem to be focused on humans and language learning. I'd like a wide survey of the field, but as it relates to making computers do things or encoding information. Oh, and while I'm being wishful, one written in layman's terms.

Is there a "Grammar as it Relates to Computing for Dummies"?