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