Then L is a probability distribution over A * , because L is positive and L 1 = 1.
â 1 is infinite, because each string x for which L(x) > 0 contributes 1/2 to the value of the norm, and there are an infinite number of such strings.