计算理论 (Theory of computation)
Warning
该模块已使用 Typst 进行重写, 此处将不再更新.
- 代码: MIT18.404J.
- 主页: https://ocw.mit.edu/courses/18-404j-theory-of-computation-fall-2020/.
ToC
自动机理论
| 主题 |
|---|
| 确定有限自动机 |
| 正则表达式 |
| 非确定有限自动机 |
| NFA 转 DFA |
| 正则表达式转 NFA |
| DFA 转正则表达式 |
| 非正则语言 |
Warning
该模块已使用 Typst 进行重写, 此处将不再更新.
| 主题 |
|---|
| 确定有限自动机 |
| 正则表达式 |
| 非确定有限自动机 |
| NFA 转 DFA |
| 正则表达式转 NFA |
| DFA 转正则表达式 |
| 非正则语言 |