正規表現での短縮形文字の扱い

Question

正規表現からNFAを構築してから、テキストを調べて一致するパターンを見つけなければなりません。

私は式が唯一のアルファベット文字が含まれている場合（それぞれCleeneスター、労働組合と連結）、*、|と.をNFAを構築するためにトンプソンの建設を使用。ランダムな文字 -

しかし、どのような\dなどの正規表現に速記文字に対処するには、0から9と\aにランダムな数字になることができますか？

私は確かに正規表現で(0|1|2|3|4|5|6|7|8|9)と置き換えることができますが、私はそれが私がすることになっていることを非常に疑っています。

Answer 1

NFAでは、N文字のいずれかを受け入れる状態Aから状態Bへの移行は問題ありません。それぞれ1文字を受け入れる状態Aから状態BへのN遷移を書き留める簡単な方法です。

翻訳の目的のために、ただ\dを1文字として扱うことができます。必要な場合は、事実の後に10個の別々のトランジションに展開することができます。