Статья 2346

Это второй уровень машинного анализа.

Для некоторых слов, например, - определенный артикль принадлежность к определенной части речи определяется однозначно, другим словам могут соответствовать несколько частей речи. Слово может быть существительным, темнота или прилагательным, темный, может быть существительным, цветение или глаголом, цвести. Иногда выбор ограничивается морфологическим анализом. Так, например, в основной форме слово может быть существительным или глаголом, но только глаголом.

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

Эта последовательность образует входные данные для третьей компоненты программы, синтаксического анализатора, который, применяя грамматические правила, определяет структуру предложения.
Перед разработчиками синтаксических анализаторов стоят две отдельные проблемы. Первая заключается в задании исчерпывающей грамматики, набора правил, описывающего все возможные в языке структуры предложения. За последние 30 лет в теоретической лингвистике была проделана немалая работа по созданию формальных систем языка, в которых синтаксические правила были бы сформулированы настолько четко, чтобы ими мог руководствоваться компьютер.

Первая универсальная система такого рода - порождающие трансформационные грамматики - была изобретена Н.

Хомским из Массачусетского технологического института. В его системе синтаксис языка описывается посредством некоторого набора правил, механическое применение которых порождает все допустимые структуры.