Assume has full column rank. The log-likelihood, up to constants, is
The ordinary least squares normal equations give
and maximizing over the variance gives the maximum-likelihood estimator
Because is an orthogonal projection of rank ,
Writing for the -quantile, a confidence interval of level is
A regular expression is built from , , and alphabet symbols using union, concatenation, and Kleene star; its language is defined by applying the corresponding set operations recursively. A deterministic finite automaton is a tuple and accepts
Kleene theorem says that the languages denoted by regular expressions are exactly those accepted by finite automata.
Regular languages are closed under finite union, using a product automaton or nondeterministic choice, and under finite intersection, using the product automaton with accepting set .
They are not closed under countable unions or intersections. Every language over a finite alphabet is a countable union of singleton languages, each regular, so a nonregular language such as is a counterexample. It is also
a countable intersection of regular languages, giving the second counterexample.
Let be the matrix whose columns are the distinct nonzero vectors of . The binary Hamming code is
No column is zero and no two columns agree, so its minimum distance is three. A radius-one Hamming ball contains
words, while . The radius-one balls about codewords are disjoint and their total size is , so they partition the ambient space. Hence is a perfect code.
Let the received word be all ones except in the last coordinate. The sum of all nonzero vectors of is zero for , so its syndrome is the last column of . Minimum-distance decoding therefore flips the last bit and returns the all-one word. A Hamming code corrects every single error because each nonzero syndrome identifies its unique erroneous coordinate.

There are unlisted articles, also show them or only show them.