正则表达式和有限自动机(refa) 在上下文中用于正则表达式(RE)和有限自动机(FA)的库。 关于 refa是 , 和RE的通用库。 它还包括一些方法,可以轻松地从JS RegExp转换为内部RE AST,反之亦然。 安装 从NPM获取refa: npm i --save refa 或者 yarn add refa 特征 转换次数 RE到NFA(尚未实施断言) NFA到DFA以及DFA到NFA NFA到RE和DFA到RE DFA和NFA操作 从其他FA,两个FA的交集或一组有限的单词构成 以易于阅读的形式打印内部表示 测试一个单词是否被接受 测试FA的语言是空集还是有限集 接受语言的所有前缀 DFA特定操作 最小化 补充 结构平等 NFA特定操作 与其他FA的合并与串联 定量化 撤销 接受语言的所有后缀 JavaScript RegExp 将RegExp转换为RE,并将RE转