Pok-2-wyk-Slajd11
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Operacje na językach(2)
Oto przykłady omówionych wcześniej operacji.
Niech będą dane dwa języki. Język L składa się z napisów: „ab” oraz „c”. Język M składa się z napisów „wx” oraz „yz”.
Sumą tych dwóch języków zgodnie z definicją jest zbiór składający się ze wszystkich napisów należących do języka L oraz wszystkich napisów należących do języka M.
Złączeniem LM natomiast, jest zbiór składający się ze złączeń napisów, których prefiksem jest napis z języka L a sufiksem napis z języka M.
Domknięcie zwrotne (L*) języka L zawiera nieskończenie wiele złączeń napisów z języka L oraz symbol epsilon.
Domknięcie dodatnie (L+) języka L zawiera nieskończenie wiele złączeń napisów z języka L, ale nie zawiera symbolu epsilon.
