Wyrażenia regularne Jeszcze jedną metodą wyrażania języków regularnych są wyrażenia regularne. Wyrażenie takie tworzy się używając: – oznaczającego język złożony ze słowa pustego, symboli nieterminali – oznaczających język złożony z pojedynczego nieterminala konkatenacji – oznacza to język złożony ze słów, które można podzielić tak, że pierwsza część należy do druga zaś do alternatywy – oznacza to język złożony z wszystkich słów oraz wszystkich słów gwiazdki – oznacza to język złożony ze słów, które można podzielić na 0 lub więcej fragmentów, z których każdy należy do
Każde wyrażenie regularne generuje język regularny i każdy język regularny można zapisać za pomocą wyrażenia regularnego.
Wiele innych wygodnych symboli można łatwo zdefiniować używając powyższych: plus (jedno lub więcej wystąpień) – znak zapytania (wystąpienie opcjonalne) – n-krotne wystąpienie – od n do m wystąpień –
Inne są możliwe do emulacji, jednak nie ma na to łatwych wzorów, np. przecięcie.
Uwaga: używane w praktyce tzw.