Pozor - regulární jazyky != regulární výrazy . Regulární jazyky jsou přijímány konečnými automaty, zatímco většinu současných dialektů regulárních výrazů není možné do konečného automatu převést, pro jejich parsování se používá backtracking (věci jako lookahead, backreferences znemožňují zkonstruování rozumného konečného automatu)!
