TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Ask HN: What are the best introductory resources on formal languages?

5 点作者 cartesius13超过 3 年前
I&#x27;ve always been interested in languages and grammar so when I got into programming I was immediatelly interested in programming languages<p>The problem I&#x27;m having is that I see all these terms being thrown around like BNF, Chomsky Hierarchy, context-free, context-sensitive and regular grammars, LL, LR LALR Parsers, Automata etc.<p>Most books assume I don&#x27;t care about the theoretical details and are more focused on implementing programming languages quickly and with only the minimum knowledge required for doing so. But I actually do care about the theoretical details more than implementing a programming language, which is why I come ask you what introductory books on these topics would you recommend

1 comment

mindcrime超过 3 年前
Hopcroft &amp; Ullman[1] is generally widely recommended. I only just got my copy a couple of days ago, so haven&#x27;t had a chance to dig in yet.<p>The Sipser book[2] is also generally recommended as being very good.<p>[1]: <a href="https:&#x2F;&#x2F;www.amazon.com&#x2F;gp&#x2F;product&#x2F;0201441241&#x2F;" rel="nofollow">https:&#x2F;&#x2F;www.amazon.com&#x2F;gp&#x2F;product&#x2F;0201441241&#x2F;</a><p>[2]: <a href="https:&#x2F;&#x2F;www.amazon.com&#x2F;Introduction-Theory-Computation-Michael-Sipser&#x2F;dp&#x2F;113318779X&#x2F;" rel="nofollow">https:&#x2F;&#x2F;www.amazon.com&#x2F;Introduction-Theory-Computation-Micha...</a>