Создание регулярного выражения для добавления двух чисел

Question

Этот вопрос чисто для развлечения. Являются ли регулярные выражения достаточно мощными, чтобы на самом деле добавить любые два положительных целых числа? Под этим я подразумеваю замену строки a+b числовым значением a + b.

Я понимаю, что это зависит от обозначения, которое мы выбираем для чисел. Конечно, если мы напишем их как метки, регулярное выражение легко, просто удалите символ плюса. Как насчет чисел, написанных в двоичном формате? Есть ли способ сделать это или убедительные причины, почему это невозможно?

Answer 1

Так как это для удовольствия и увидеть силу регулярных выражений:

Найти простые числа с помощью регулярных выражений - http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/

Answer 2

Я бы сказал нет, если мы говорим об основных, поскольку язык регулярных выражений не является полным по Тьюрингу, возможно, с мощными расширениями (например, рекурсивными заменами или подобными инструментами) ..