Pok-2-wyk-Slajd10
Z Studia Informatyczne
Operacje na językach(1)
Bardzo ważnymi operacjami są domknięcie zwrotne oraz domknięcie dodatnie. Czasem nazywane są odpowiednio gwiazdką Kleene’go (czyt. klajni-go) oraz plusem Kleene’go na cześć słynnego matematyka Stephen’a Kleene’go, który to w 1956 roku scharakteryzował rodzinę języków regularnych jako rodzinę języków rozpoznawanych przez automaty skończone.
Domknięcie zwrotne oznacza zero lub więcej złączeń napisów należących do danego języka.
Złączenie dodatnie natomiast oznacza jeden lub więcej złączeń napisów należących do danego języka.
Łatwo zauważyć, iż L+ = LL*
