编译原理硬核正则表达式的数学基础——从串、语言到形式化规约（八）

发布时间：2026/7/18 23:34:01

编译原理硬核正则表达式的数学基础——从串、语言到形式化规约（八） 1. 定位导航🎉第三阶段（前端核心，第 3–5 章）开篇！回答一个漂亮的问题链：正则表达式（人写的）→ NFA（机器懂的）→ DFA（跑得快的）→ 最小 DFA（最省的）。本章规划：篇号主题对应节8（本篇）串、语言与正则表达式的数学3.1–3.39词法分析器实战（手写 + Lex/Flex）3.4–3.510NFA 与 DFA：Thompson 构造 + 子集构造3.6–3.711DFA 最小化与直接构造3.8–3.9

相关新闻

一位老馆长的遗憾，成了殡仪馆改造的起点

一位老馆长的遗憾，成了殡仪馆改造的起点

一位殡仪馆的老馆长说过一句话：“我这辈子最后悔的事，就是让成千上万的人在一间冷冰冰的屋子里，跟亲人说了最后一句话。” 他指的是自己馆里的告别厅——白色荧光灯管、灰白色瓷砖墙、成排的硬塑料椅，空调出风口正对着家属座位。 …

2026/7/18 23:34:01
报错记录 类型未定义警告

报错记录 类型未定义警告

type of ‘n’ defaults to ‘int’ [-Wimplicit-int]#include<stdio.h> #include<string.h>int fun(int n) {//第一层&#xff1a;5*fun(4)//第二层&#xff1a;4*fun(3)//第三层&#xff1a;3*fun(2)//第四层&#xff1a;2*fun(1)//第五层&#xff1a;return 1if…

2026/7/18 23:34:01
我们缺少一个词，来描述 Agent 开始替人操作业务系统这件事

我们缺少一个词，来描述 Agent 开始替人操作业务系统这件事

从“人操作软件”到“人提出目标&#xff0c;由 Agent 进入业务系统把事情办完”&#xff0c;我们正在经历的或许不只是一次交互方式升级&#xff0c;而是一种新的行动关系。本文尝试用 A2B&#xff08;Agent-to-Business&#xff09;为这类变化建立一个可反复使用的认知坐标。…

2026/7/18 23:33:01

最新新闻

P2564 生日礼物题解复盘

P2564 生日礼物题解复盘

2026/7/19 0:59:43
项目文档：基于MATLAB深度卷积特征的多曝光图像自适应融合系统设计与实现

项目文档：基于MATLAB深度卷积特征的多曝光图像自适应融合系统设计与实现

2026/7/19 0:59:43
bbbbn

bbbbn

2026/7/19 0:59:43
U-Boot 源码获取与编译——适配 ARM 开发板全程实操

U-Boot 源码获取与编译——适配 ARM 开发板全程实操

2026/7/19 0:57:42
OpenAI 卖起键盘了？Codex Micro 这 230 美元，买的是硬件还是未来工作流

OpenAI 卖起键盘了？Codex Micro 这 230 美元，买的是硬件还是未来工作流

2026/7/19 0:56:41
从工具到教练：AI 刷题助手的角色升级路径

从工具到教练：AI 刷题助手的角色升级路径

2026/7/19 0:56:41

今日更新

鸿蒙 ArkTS 实战：Emoji Idiom Guess 从表情成语猜谜到交互闭环完整解析

鸿蒙 ArkTS 实战：Emoji Idiom Guess 从表情成语猜谜到交互闭环完整解析

2026/7/19 0:00:14
Unity与Python本地通信：基于Flask的跨语言数据交换实战

Unity与Python本地通信：基于Flask的跨语言数据交换实战

2026/7/19 0:00:14
科研课题设计全流程：从选题到成果落地的实战指南

科研课题设计全流程：从选题到成果落地的实战指南

2026/7/19 0:00:14

本周精选

鸿蒙 ArkTS 实战：Emoji Idiom Guess 从表情成语猜谜到交互闭环完整解析

鸿蒙 ArkTS 实战：Emoji Idiom Guess 从表情成语猜谜到交互闭环完整解析

2026/7/19 0:00:14
Unity与Python本地通信：基于Flask的跨语言数据交换实战

Unity与Python本地通信：基于Flask的跨语言数据交换实战

2026/7/19 0:00:14
科研课题设计全流程：从选题到成果落地的实战指南

科研课题设计全流程：从选题到成果落地的实战指南

2026/7/19 0:00:14

本月热点