Реферат: В математической лингвистике слова естественного языка используются как символы (или знаки) для обозначения сущностей, свойств сущностей, свойств свойств сущностей и т. д.. Совокупность этих слов, символов или знаков образует лексикон или сигнатуру. Однако это не просто множество, на нем существует определенная структура. Например, каждое слово имеет грамматическую категорию (иногда две и более), может обладать монотонностью разной направленности и т. д. В докладе рассматриваются проблемы сложности структур такого типа в терминах Сигма-определимости и Сигма-сводимости.

Библиографическая ссылка: Стукачев А.И.
Структуры на сигнатурах структур
IV Конференция математических центров России, посвященная 300-летию СПбГУ и РАН. 06-11 авг. 2024