{
    "componentChunkName": "component---src-templates-tag-blog-list-js",
    "path": "/tag/FSM",
    "result": {"data":{"allMdx":{"edges":[{"node":{"fields":{"slug":"/posts/2020/07/08/yong-zi-dong-ji-shi-xian-yi-ge-jian-yi-de-zheng-ze-biao-da-shi-yin-qing/"},"frontmatter":{"title":"用自动机实现一个简易的正则表达式引擎","date":"2020-07-08T21:17:30.000Z","categories":["Blog"],"tags":["FSM","正则表达式"]},"excerpt":"起因 这学期上了一门《计算机软件理论》的课，其实就是本科的《自动机与形式语言》的翻版。由于疫情的缘故，这门课从原来的笔试改成了大作业的形式，其中有一道题目就是让我们将正则表达式转换成自动机，并用自动机来判断输入的文本时候满足正则表达式的描述。写完之后觉得蛮好玩的，就决定写个博客记录一下。 BTW…"}}]}},"pageContext":{"tag":"FSM","pageNumber":0,"humanPageNumber":1,"skip":0,"limit":6,"numberOfPages":1,"previousPagePath":"","nextPagePath":""}},
    "staticQueryHashes": ["163584858","1656825683","63159454"]}