Gornova adresa - Gorn address - Wikipedia

A Gornova adresa (Gorn, 1967) je metoda identifikace a oslovení všech uzel v rámci stromová datová struktura. Tato notace se často používá k identifikaci uzlů v analyzovat strom definován pravidla struktury frází.

Gornova adresa je posloupnost nula nebo více celých čísel konvenčně oddělených tečkami, např. 0 nebo 1.0.1. Kořen, který Gorn volá *, lze považovat za prázdnou sekvenci. A ${ displaystyle j}$-th dítě z ${ displaystyle i}$-té dítě má adresu ${ displaystyle i.j}$, počítáno od 0.

Je pojmenována po americkém počítačovém vědci Saul Gorn.

Reference

• Gorn, S. (1967). Výslovné definice a jazykové domino. Systems and Computer Science, Eds. J. Hart & S. Takasu. 77-115. University of Toronto Press, Toronto Kanada.