GitHub - pemistahl/grex-js: A JavaScript / WebAssembly library for generating regular expressions from user-provided test cases

grex is a library that is meant to simplify the often complicated and tedious task of creating regular expressions. It does so by automatically generating a single regular expression from user-provided test cases. The resulting expression is guaranteed to match the test cases which it was generated from. This project has started as a Rust port of the JavaScript tool regexgen written by Devon Govet

[efcl]

文字列の配列からそれにマッチする正規表現を生成するライブラリ

[strawberryhunter]

入力文字列から決定性有限オートマトン(DFA)を生成、HopcroftのDFA最小化アルゴリズムを適用、DFAはBrzozowskiの代数法により一次方程式の系として表され、最終的に正規表現が得られるんだそうな（理解していない）。