Адрес Горна - Википедия - Gorn address

А Адрес Горна (Горн, 1967) - это метод выявления и устранения любых узел в пределах древовидная структура данных. Это обозначение часто используется для идентификации узлов в дерево синтаксического анализа определяется правила структуры фраз.

Адрес Горна представляет собой последовательность из нуля или более целых чисел, условно разделенных точками, например, 0 или же 1.0.1. Корень, который Горн называет *, можно рассматривать как пустую последовательность. И ${ displaystyle j}$-го ребенок из ${ displaystyle i}$-й ребенок имеет адрес ${ displaystyle i.j}$, считая от 0.

Он назван в честь американского ученого-информатика. Саул Горн.

Рекомендации

• Горн, С. (1967). Явные определения и лингвистические домино. Системы и информатика, ред. Дж. Харт и С. Такасу. 77-115. Университет Торонто Пресс, Торонто, Канада.