Słowo (matematyka)
Z Wikipedii, wolnej encyclopedia
Słowo – słowo nad danym zbiorem (alfabetem) nazywamy ciąg elementów danego alfabetu. Każdego słowo długości (nazywane też czasem i-słowem) jest elementem iloczynu kartezjańskiego Nad alfabetem istnieje słów (intuicyjnie – konstrukcja i-słowa nad alfabetem o liczności a może przebiec następująco: na sposobów wybiera się pierwszą literę słowa, dla każdego z tych wyborów można dokonać różnych wyborów drugiej litery itd.) o długości