The Encoding of Natural Numbers as Nested Parentheses Strings with Associated Probability Distributions

R. D. Ogden

We provide an efficient encoding of the natural numbers {0,1,2,3,...} as strings of nested parentheses {(),(()),(()()),((())),...}, or considered inversely, an efficient enumeratio…