История изменений
Исправление ziemin, (текущая версия) :
Это классический случай программирования управляемого данными. Какой бы ты регексп не написал всегда можно пустить ему на вход не те данные. Проще говоря в данном случае алгоритм это регексп + входные данные. Сам по себе регексп это половина программы. Естественно одна регулярка не решает вообще ничего. Можно только предположить её поведение и то на ограниченных наборах данных.
UPD: кстате из вики: Примерами неполных по Тьюрингу формализмов являются конечные автоматы. А регулярки это частный случай конечных автоматов.
Исходная версия ziemin, :
Это классический случай программирования управляемого данными. Какой бы ты регексп не написал всегда можно пустить ему на вход не те данные. Проще говоря в данном случае алгоритм это регексп + входные данные. Сам по себе регексп это половина программы. Естественно одна регулярка не решает вообще ничего. Можно только предположить её поведение и то на ограниченных наборах данных.