跳到正文
AGI Hunt· burkov·· 1 小时前AI 评分32

免费在线教材《Theory of Computing》系统讲解计算理论分层

免费在线教材《Theory of Computing》系统讲计算理论分层

AI 导读

Taylor J. Smith 于 2024 年出版的免费在线教材《Theory of Computing: An Open Introduction》,面向本科生系统讲解计算能力的递进与边界。内容从正则表达式、有限自动机,经上下文无关文法、下推自动机,延伸至图灵机,最终落到 Chomsky 层级,并区分正则、上下文无关、可判定与半可判定语言。

来源:AGI Hunt · agihunt.info