創建一個正則表達式來添加兩個數字

這個問題純粹是爲了好玩。正則表達式是否足夠強大以實際添加任何兩個正整數？我的意思是用數字值a + b替換字符串a+b。創建一個正則表達式來添加兩個數字

我意識到這取決於我們爲數字選擇的符號。當然，如果我們把它們寫成符合標記的正則表達式很容易，只要刪除加號即可。如何用二進制編寫數字？任何方式去做，或說服爲什麼不可能的原因？

2011-07-28 Joe Nelson

對你來說這很有趣。沒有人認真對待這個問題。我需要一個正則表達式來添加兩個值，但我找不到任何人。感謝您藉此機會報告此問題！ – MartinL

鬆散相關：http://stackoverflow.com/questions/9618364/is-it-possible-to-perform-addition-in-a-regex – Potherca

由於這是有趣的，看看正則表達式的功率：

2011-07-28 00:32:03 manojlds

心靈吹拂！注意它們是如何在一元表示上操作的。必須是正則表達式的方式。 –

我會說不，如果我們談論基本的，因爲正則表達式語言不是圖靈完成，也許有強大的exsensions（例如遞歸替換或類似的工具）..

2011-07-28 04:25:37 Jack

我有一種感覺，你是對的。我一直在試驗甚至增加一個二進制數，並且問題似乎是進位可能會回到一個潛在的無限距離。如果我們可以反覆運行一個正則表達式，那麼可以工作。但是，我希望我能夠確定地證明，使用標準的正則表達式是不可能的。 –

你確定帶反向引用的regex是不是turing完成？ –

回答