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

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