Ще започнем от изучаването на възможно най-простите регулярни изрази. Тъй като регулярните изрази се използват за операции върху символни низове, ще започнем от най-обичайната задача: съпоставянето на символи.
За подробно обяснение на компютърната наука, стояща зад регулярните изрази (детерминирани или недетерминирани крайни автомати), можете да се обърнете към почти всеки учебник по писане на компилатори.