Регулярное выражение (регулярное выражение) - не что иное, как конечный автомат (FSM).
ФШМ пытается ответить на вопрос «Возможно это состояние или нет?»
Он продолжает пытаться сопоставить шаблон, пока не будет найдено совпадение (успех) или пока не будут исследованы все пути и не найдено совпадение (ошибка).
В случае успеха, вопрос "Это состояние возможно или нет?" ответили "да". Следовательно, дальнейшее сопоставление не требуется, и регулярное выражение возвращается.
Подробнее см. , и , .
Далее: вот интересный пример , чтобы продемонстрировать, как работает регулярное выражение. Здесь регулярное выражение используется для определения, является ли заданное число простым. Этот пример написан на perl, но его также можно написать на ruby.