Регулярные выражения используют специальный вид (класс) грамматики формального языка, называемый регулярной грамматикой.