hyunicode / re2nfa

正则表达式转NFA,DFA,最小DFA

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

compiler

记录一下《编译原理》有关自动机的几个实验

  1. RE to NFA

    使用Thompson构造算法实现正则表达式转换为NFA

  2. NFA to DFA

    使用subset构造算法和state-minimization算法实现NFA转换为DFA

About

正则表达式转NFA,DFA,最小DFA


Languages

Language:C++ 100.0%