Tag: #math

  • Regular Expression 从理论到实现 - IV

    Regular Expression 系列第四篇,介绍正则表达式的形式定义及其与有限自动机的等价性,深入探讨正则语言理论。

  • Regular Expression 从理论到实现 - III

    Regular Expression 系列第三篇,阐述 NFA 和 DFA 的等价性及正则语言运算的封闭性,展示相关定理和证明思路。

  • Regular Expression 从理论到实现 - II

    Regular Expression 系列第二篇,讲解正则语言的基本性质及其在正则语言上的基本运算和封闭性。

  • Regular Expression 从理论到实现 - I

    Regular Expression 系列首篇,介绍自动机理论、基础数学定义及正则语言,为理解正则表达式打下理论基础。