正規表現との距離
例を満たす正規表現は無限に存在するので、その中から利⽤者が求めているものを⾒つけ出したい
• ⼊⼒の正規表現は間違っているかもしれないが利⽤者が⽤意したものなのできっと利⽤者が意図したものに近い形をしている
だろう、という考えに基づき、⼊⼒の正規表現に近ければ近いほど良いとする
問題
⼊⼒: 正規表現、正例の集合、負例の集合
出⼒: ① 例を全て満たし、② ⼊⼒の正規表現との距離が最⼩の正規表現を見つける