会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Cpaulyz's Blog
博客园
首页
新随笔
联系
订阅
管理
2021年1月15日
编译原理:深入理解正则表达式与NFA、DFA状态机
摘要: 正则表达式 1 基本概念 1.1 正则 正则表达式是语法,正则语言是语义 def(正则表达式): 给定字母表 Σ, Σ 上的正则表达式由且仅由以下规则定义: ϵ 是正则表达式; ∀a ∈ Σ, a 是正则表达式; 如果 r 是正则表达式, 则 (r) 是正则表达式; 如果 r 与 s 是正则表达式,
阅读全文
posted @ 2021-01-15 23:18 cpaulyz
阅读(9809)
评论(0)
推荐(2)
公告