Синтаксические структуры естественного языка. Описание синтаксических структур естественного языка с помощью простейших понятий: теории множеств и теории графов

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