Дискретный анализ в синтаксическом анализе

Дано неформальное определение синтаксиса в терминах дискретной математики и теории графов. Приведен алгоритм выделения семантически замкнутых (самодостаточных по значению) фрагментов предложения. Отсутствие формального определения понятия семантики слова и сочетания словоформ затрудняет компьютерную обработку текста, в частности процесс его сегментации. Показано, каким образом можно классифицировать выражения по семантическому признаку, используя их синтаксические особенности. Классификация выражений по тому, каким вопросам они отвечают, является самым доступным и упрощенным способом группировки выражений по семантическому признаку. Описан алгоритм, распознающий указатели места, т. е. выражения, отвечающие на вопрос «где?». На конкретных примерах рассмотрены задача анализа выражений и обратная ей задача синтеза — прикладная задача распознавания выражений.