Dolžina besede

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Naj bo A* poljuben besednjak. Preslikava | |:A* → N, ki besedi w = "b1b2 ... bn" priredi naravno število n: |w| = n, se imenuje dolžina besede w in je homomorfizem monoidov.

Osebna orodja