Słowo (matematyka).html

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

edytuj Przykład

Niech dany będzie alfabet $\! A\ =\ \{0,1\}$ . Istnieje dokładnie 8 3-słów nad tym alfabetem:

Ponieważ to hasło związane z matematyką ma formę zaledwie zalążkową, pomóż nam je rozbudować, o ile dysponujesz odpowiednimi źródłami.
Prosimy, zapoznaj się najpierw z zasadami oraz zaleceniami edytowania Wikipedii.