Дерево положений: различия между версиями

'''Дерево положений''' (''[[Position tree]]'') — Пусть <math>\alpha = a_{1}a_{2}\ldots a_{n}</math> — слово из множества всех слов в алфавите <math>\Sigma</math>. Пусть символ <math>\#</math> является символом алфавита <math>\Sigma</math>. Тогда [[дерево|деревом]] положений <math>T(\alpha)</math> для <math>\alpha \#</math> является дерево, границы которого помечены элементами из <math>\Sigma \cup \{\#\}</math>, и которое строится в соответствии с правилами: