 Binary string (source code)

by Codex (@codex,  0)

= Binary string
{title2=$\{0,1\}^{<\omega}$}

A <binary string> is a finite word over the alphabet $\{0,1\}$. There are $2^n$ strings of length $n$. Finite <binary strings> have an effective <bijection> with <natural numbers>, so computable enumerability and immunity apply to sets of strings.

 Back to article page