mznote
首页
基础知识
基础知识
离散数学
具体数学
CSAPP
数据结构
算法导论
计算机组成原理
编译原理
计算机网络
操作系统
数据库系统
编程语言
编程语言
C
实用技术
实用技术
Linux
VScode
GitHub
Vuepress
实用工具
更多
更多
学习日课
关于
收藏
索引
索引
分类
标签
归档
GitHub
(opens new window)
基础知识
编译原理
学习笔记
词法分析
从正则表达式到有穷自动机
木子识时务
2021-07-15
从正则表达式到有穷自动机
#
从正则表达式到有穷自动机
课件
#
NFA 和 DFA 的特点
NFA 更直观,方便人理解
DFA 易于计算机实现
一般先将 RE 转换为 NFA, 再转换为 DFA
示意图
#
根据 RE 构造 NFA
对应的 NFA
图示
字母表
中符号
对应的 NFA
图示
对应的 NFA
图示
对应的 NFA
图示
对应的 NFA
图示
例:
对应的NFA生成步骤图示
图示
#
从 NFA 到 DFA 的转换
编辑
(opens new window)
有穷自动机的分类
从NFA到DFA的转换
←
有穷自动机的分类
从NFA到DFA的转换
→
最近更新
01
MIT6_S081翻译[搬运]
10-05
02
SUMMARY
10-05
03
1.1 课程内容简介
10-05
更多文章>
跟随系统
浅色模式
深色模式
阅读模式