Pok-2-wyk-Slajd9
Operacje na językach
Sumą dwóch języków (L oraz M) nazywamy dowolny napis „w” należący do zbioru L lub do zbioru M.
Złączeniem dwóch napisów w1 oraz w2 zapisywanym jako w1w2 jest napis utworzony poprzez „doklejenie” napisu w2 na koniec napisu w1. Na przykład złączenie napisu „rewolwer” z napisem „owiec” utworzy nowy napis „rewolwerowiec”.
Pusty napis stanowi element neutralny złączenia. Oznacza to, iż złączony z dowolnym niepustym napisem daje w wyniku niepusty napis z którym został złączony.
Złączenie tych samych napisów można zapisać z wykorzystaniem operatora potęgi (czyli górnego indeksu) oznaczającego liczbę powtórzeń napisu w złączeniu.
Dla dwóch języków L oraz M, ich złączenie LM zapisujemy jako złączenie dwóch napisów wl oraz wm, gdzie wl jest napisem ze zbioru L a wm napisem ze zbioru M. Warto zwrócić uwagę, iż również przy operacjach na językach może być stosowany operator potęgi. Oznacza on w tym kontekście złączenie dowolnych napisów należących do danego języka.
