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

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

Witaj

Uczę się języka hebrajskiego. Tutaj go sobie utrwalam.

Źródło

Zawartość tej strony pochodzi stąd.

Odsyłacze

Generator Margonem

Podziel się