Monday, Jan 1, 0001 | 1 minute read | Updated at Monday, Jan 1, 0001

@

Illustration 1

Position: 定理1证明:NFA等价于DFA Purpose: 展示子集构造法的核心思想 Visual Content: 演示NFA状态如何映射为DFA的子集状态 Filename: 01-proof-nfa-to-dfa.png

Illustration 2

Position: 定理2证明:DFA到正则表达式 Purpose: 展示状态消除法的转换过程 Visual Content: 演示如何逐步消除DFA状态得到正则表达式 Filename: 02-proof-dfa-to-regex.png

Illustration 3

Position: 定理4证明:CFG到PDA Purpose: 展示PDA如何模拟CFG的递归推导 Visual Content: 演示的栈操作和递归匹配过程 Filename: 03-proof-cfg-to-pda.png

Illustration 4

Position: 定理6证明:可判定性与可识别性 Purpose: 展示判定器、识别器与语言补集的关系 Visual Content: 演示必要性和充分性的证明思路 Filename: 04-proof-decidability.png

Illustration 5

Position: 定理7证明:Savitch定理 Purpose: 展示递归可达性算法的空间效率 Visual Content: 演示如何用O(s²)空间模拟非确定性O(s)空间 Filename: 05-proof-savitch.png

© 2021 - 2026 古月月仔的博客

🌱 Powered by Hugo with theme Dream.

关于我
  • 我是古月月仔
  • Shimizu Tou||Ethan Hu
  • 分享技术学习笔记与生活感悟杂谈
  • 现居: 上海 中国
  • 家乡: 平遥 山西
日常效率工具
  • 📝Typora — Markdown极简编辑器。
  • 📓Notion — 一站式笔记工作空间。
  • 🔗N8N — 强大的节点编排工作流工具。
  • 🤖Gemini — 好用的智能 AI 助手。
  • IamgetoUrl - 快速将图片转为URL。
  • Anyconv - 多种文件格式转换在线工具。
  • PDF24 - PDF编辑操作在线工具箱。
内容与资源工具
  • Mixamo - Adobe提供的免费角色动画库。
  • Bunlock-Music - 用于解密.ncm,.qmc类音频格式的工具。
  • EasyGIT - 一款在线GIF动图制作工具。
  • Alphacoders - 海量高清壁纸和影视/游戏原图社区。
  • 哲风壁纸 -中文壁纸分享与交流社区。
  • 爱给网 - 免费音效、配乐、视频模板等海量媒体素材。
  • 模之屋 - 专注于分享各类3D模型的社区。
我的爱好
  • 🚀 喜欢折腾各种好玩的应用技术
  • 📸 业余摄影爱好者
  • 🎮 各类游戏玩家
  • 💻 数码产品折腾爱好者
  • 📚 正在阅读:《人类简史》
  • 🎬 经典重温:《爱乐之城》