用自动机实现一个简易的正则表达式引擎
Blog7/8/2020

起因 这学期上了一门《计算机软件理论》的课,其实就是本科的《自动机与形式语言》的翻版。由于疫情的缘故,这门课从原来的笔试改成了大作业的形式,其中有一道题目就是让我们将正则表达式转换成自动机,并用自动机来判断输入的文本时候满足正则表达式的描述。写完之后觉得蛮好玩的,就决定写个博客记录一下。 BTW…