Słowo nad danym zbiorem (alfabetem) – 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
Przykład Niech dany będzie alfabet Istnieje dokładnie 8 3-słów nad tym alfabetem: 000 001 011 111 110 100 101 010
Przypisy
Linki zewnętrzne [dostęp 2024-12-03]. Word , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-12-03].
Kategoria:Języki formalne Kategoria:Ciągi