Регулярне вираження (регулярний вираз) - це не що інше, як машина кінцевого стану (FSM).
FSM намагається відповісти на питання "Чи можливий цей стан чи ні?"
Він продовжує намагатися встановити збіг шаблонів, поки не буде знайдено збіг (успіх) або поки не будуть досліджені всі шляхи та не знайдено відповідності (невдача).
На успіх питання "Чи можливий такий стан чи ні?" відповіли "так". Отже, подальше узгодження не потрібно, і регулярний вираз повертається.
Дивіться це та це для більш детального на цьому.
Далі: ось цікавий приклад продемонструвати, як працює гегекс. Тут використовується регулярний вираз, щоб визначити, чи є дане число простим. Цей приклад є в perl, але він також може бути написаний у рубіні.