Представление многочленов мультимодальными категориальными грамматиками зависимостей
DOI:
https://doi.org/10.17308/sait/1995-5499/2023/3/156-166Ключевые слова:
категория, поляризованная валентность, мультимодальная категориальная грамматика зависимостей, непроективная зависимость, формальный язык, многочленАннотация
Категориальные грамматики зависимостей являются обобщением классических категориальных грамматик. В отличие от контекстно-свободных грамматик, они описывают структуру предложения не с помощью составляющих, а посредством синтаксических зависимостей между словами. Эти грамматики весьма выразительны и позволяют порождать многие не контекстно-свободные языки. В статье изучаются выразительные возможности одного из вариантов этих грамматик — мультимодальных категориальных грамматик зависимостей. Ранее уже было установлено, что они способны порождать неполулинейные языки. В статье исследуются возможности задания многочленов с помощью таких грамматик. Доказано, что для любого полинома существует грамматика, порождающая множество положительных значений этого полинома, записанных в унарной системе. Аналогичным образом может быть представлено и множество абсолютных величин всех ненулевых значений полинома. Установлено, что можно построить грамматики, осуществляющие вычисление значения полинома на заданном аргументе и вычисление аргумента по заданному значению полинома.
Библиографические ссылки
Загрузки
Опубликован
Выпуск
Раздел
Лицензия
- Авторы сохраняют за собой авторские права и предоставляют журналу право первой публикации работы, которая по истечении 6 месяцев после публикации автоматически лицензируется на условиях Creative Commons Attribution License , которая позволяет другим распространять данную работу с обязательным сохранением ссылок на авторов оригинальной работы и оригинальную публикацию в этом журнале.
- Авторы имеют право размещать их работу в сети Интернет (например в институтском хранилище или персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу (См. The Effect of Open Access).
