Discussão:Código Natural

De Documentação

Lembrete

Os códigos naturais formam um conjunto munido de hierarquia e de uma ordem compatível com a sua hierarquia. Seus elementos podem ser representados por cadeias de bits, e, vice-versa, toda cadeia de bit pode ser associada a um código.

Para não confundir o "Agente 7" com o "Agente 007" destacamos 00710.

A notação posicional em base-Nh para a representação compacta de códigos naturais é um modo de representação, adaptado das convenções da notação posicional numérica. Por exemplo o código 01258h não deve ser confundido com o número 125 decimal: a base não é 10 e por ter sufixo "h", 8h, deve ser interpretado como código, com seus zeros a esquerda.

O sufixo "h" significa “hiearchycal”, e uma notação Nh preserva a hierarquia do código natural expresso em cadeia de bits. A base 8h por exemplo é análoga da base 8 numérica (octal) e permite a expressão octal de qualquer cadeia de bits.

Conferir afinidade de trabalhos de Smullyan

Dois aspectos interessantes de Smullyan, R. (1961), "9. Lexicographical ordering; n-adic representation of integers", Theory of Formal Systems, Annals of Mathematics Studies, vol. 47, Princeton University Press, pp. 34–36.

  1. denominou "k-adic notation" os sistemas Bijectivos de numeração finitos (máximo k), desconhecendo ou ignorando o k-ádic infinito
  2. buscou a solução numérica da ordenação lexicográfica

Ver https://en.wikipedia.org/wiki/Bijective_numeration#CITEREFSmullyan1961 e https://www.researchgate.net/publication/275897159_On_the_lexicographic_representation_of_numbers