この質問は楽しいものです。正規表現は実際には2つの正の整数を追加するのに十分強力ですか？これにより、文字列a+bをa + bの数値に置き換えることを意味します。2つの数字を追加するための正規表現の作成
私はこれが数字のために選択する表記法に依存することを認識しています。確かに、それらをタリーマークとして書くならば、正規表現は簡単です。プラスシンボルを削除するだけです。バイナリで書かれた数字はいかがですか？それを行う方法は何か、それが不可能な理由を説得するのですか？
これは楽しみのためであると正規表現の力を見ているので：
正規表現を使用して素数を探す - http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/
マインドブローイング！それらが単項表現でどのように動作するかに注目してください。正規表現と一緒に行く方法でなければならない。 –
私たちは基本的なものの話をしている場合は、正規表現言語はチューリングされていないので、私は、ノーと言うだろう完全な、おそらく強力なexsensions（例えば、再帰的な置換や同様のツール）。
私はあなたが正しいと感じています。私はバイナリ数を増やしても実験していますが、問題はキャリーが潜在的に無制限の距離に戻る可能性があるようです。正規表現を繰り返し実行することができれば、うまくいく可能性があります。しかし、私は、標準正規表現では不可能であることを最終的に証明できることを望みます。 –
逆参照のある正規表現は完全にチューリングされていないのですか？ –
まあそれは楽しいです。誰もこの質問を真剣に受け止めません。私は2つの値を追加する正規表現が必要ですが、誰も見つけることができません。この質問を報告する機会をとってくれてありがとう!! – MartinL
疎遠に関連している：http://stackoverflow.com/questions/9618364/is-it-possible-to-perform-addition-in-a-regex – Potherca