Przykładowe języki regularne Regularnymi są np. języki: zbiór wszystkich słów alfabetu zbiór wszystkich słów alfabetu o długości zbiór wszystkich słów alfabetu o parzystej długości zbiór wszystkich słów alfabetu zaczynających się od zera zbiór wszystkich słów alfabetu nie zaczynających się od zera zbiór wszystkich słów alfabetu w których na przemian występują zera i jedynki zbiór wszystkich słów alfabetu w których na przemian występują zera, jedynki i dwójki
Zbiór wszystkich języków regularnych oznacza się przez
Operacje na językach regularnych Języki regularne są zamknięte ze względu na operacje: dopełnienia np. skoro język słów długości n jest regularny, jest więc nim też język słów o długości różnej od n sumy np. język słów parzystej długości jest regularny, jest nim też język słów zaczynających się od zera, regularny jest więc język słów które są parzyste lub zaczynają się od zera przecięcia np. język słów parzystej długości jest regularny, jest nim też język słów zaczynających się od zera, regularny jest więc język słów które są parzyste oraz zaczynają się od zera odbicia lustrzanego („transpozycji”, tzn.