首页分类喜欢稍后看历史关于

1. Introduction, Finite Automata, Regular Expressions

推荐理由

Sipser also has corresponding lectures that are available for free on YouTube here

推荐sky2224 · 原文2024年6月

说明

这是2021年由MIT OpenCourseWare发布的一部课堂讲座，主题归在Computability & complexity theory。它讲的是theory of computation这一支里的具体问题，而不是把整个领域扫一遍。适合第一次接触、还没有先修课的人。内容上可以概括成：The first lecture of Michael Sipser's MIT 18.404J Theory of Computation course, covering course mechanics, finite automata, regular languages and regular expressions. It proves closure of regular languages under union and begins concatenation.这些读者给出的理由，核心是：HN recommends Sipser's free lectures as the companion to the standard theory of computation textbook and a path to understanding how computers fundamentally work.讲法不绑某一条新闻，过几年仍然可以当材料看。从2021年到2025年，有4位不同的读者在3个不同月份把它推荐出来，其中明确叫别人去看的有0次。节奏接近上课，可以暂停做笔记。它假设你愿意跟着一条推导走完。如果已经会了基本定义，就把注意力放在它怎么把theory of computation变成能跟着复述的例子。

视频信息

频道: MIT OpenCourseWare
时长: 1 小时 0 分
发布年份: 2021

在 YouTube 打开

同主题更多