状态机与自动机：构建 RegExp 机器
理解状态机、有限自动机和正则表达式的基本理论
2024 年 9 月更新
语言 - 英语
讲座 -16
时长 -1.5 小时
终身访问
课程说明
此课程主要针对编译器工程师。但是，所有好奇的工程师，如果愿意处理一个复杂的项目，以构建一个基于有限自动机的 RegExp 机器，都会发现它很有用。请注意，此课程不是关于如何使用正则表达式（您应该已经知道什么是正则表达式且必须在实践中主动使用它才能作为此课程的先决条件），而是关于如何实现正则表达式——同样，目标是研究通用复杂系统。
目标
- 了解计算理论
- 了解状态机和有限自动机
- 了解图、遍历、状态和转换
- 了解如何构建一个完整的 RegExp 机器
- 了解非确定和确定有限自动机
- 了解形式语法和有限自动机
先决条件
- 此外，还有个简单的窍门，您可以利用它获得大量经验，并将其可转移知识应用到其他系统
课程
查看课程内容的详细细分
Formal Grammars and Finite Automata
3 Lectures
-
RegExp 历史 05:08 05:08 -
正则文法 09:26 09:26
-
有限自动机 09:05 09:05
RegExp NFA Fragments
7 Lectures
RegExp Machine
6 Lectures
讲师 简介
Packt Publishing
课程 证书
利用您的证书转行或提升当前职业。
我们的学生已
与 最佳 合作
相关 视频课程
查看更多
