Алгоритм определения, являются ли два слова связанными подчинительной связью.

Исходя из того, что предложение является последовательностью слов, то исходными данными алгоритма является предложение состоящее из n-слов:

- написание слова, - МИ слова

Для главного слова написание важно в том случае, если только это предлог или частица, иначе достаточно МИ.

Выходные данные - ацикличный граф ,

где V — множество вершин:

P — множество дуг: , i,j {1,..., n}, i≠j, i — номер главного слова, j — номер подчиненного слова, S – тип связи S .

При S=1 связь — координация. Этот тип связи между подлежащим и сказуемым (представленным глаголом, глагол считается главным словом).

При S=2 связь — управление (глагольное или именное, с прилагательным, числительным или местоимением в роли главного слова).

При При S=3 связь — примыкание.

Тогда задача СА сводится к поиску пар синтаксически связных слов. Причём в предложной связи участвуют 3 слова, одно из которых предлог, а в графе она представлена двумя дугами.

Рассмотрим возможность связи между с в роли главного слова. Обозначим главное слово , зависимое слово .

В зависимости от типа словосочетаний, рассмотренных в лекции 7, и МИ словоформ по таблице 8.1 можно определить наличие подчинительной связи между ними и ее тип, если таковая имеется. В ряде случаев подчинительная связь между двумя словами есть только тогда, когда главное слово предшествует подчиненному. В этом случае говорят, что для данной связи обязателен прямой порядок слов. Обязательность прямого порядка слов для каждого из рассматриваемых нами вида подчинительной связи указана в столбце «Прямой порядок слов» таблицы 8.1. Некоторые виды подчинительной связи между двумя словами могут не зависеть от положения слов в предложении и наличия слов, разделяющих главное и зависимое слово. Например, при связи глагола с наречием, одно из слов может находиться в начале предложения, а второе – в конце, они могут быть разделены другими словами. Если среди этих слов нет других глаголов, можем с уверенностью сказать, что наречие подчинено глаголу. Если между двумя словами возможна синтаксическая связь независимо от того, какими словами они разделены, в столбце «Часть речи допустимых слов-разделителей» таблицы 8.1 указано значение «Любая». В противном случае указано, при каких словах разделителях связь возможна.

Приведенных в таблице 8.1 данных достаточно для написания алгоритма определения являются ли два слова связанными подчинительной связью. Он состоит в проверке того, является ли первое слово главным и является ли второе слово главным. Если ни одно из слов не является главным, связи между словами нет.