Известия Саратовского университета. Новая серия.
ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Информатика

Задачи интерактивной обработки поисковых запросов в теоретико-множественной постановке

В работе представлено теоретико-множественное описание основных интерактивных механизмов обработки запросов в рамках проекта «Интеллектуальная поисковая машина»: фокусировка и расширение полноты. Новизна подхода заключается в том, что впервые рассматривается систематизация интерактивных методов разрешения многозначности в человеко-машинном комплексе «пользователь–поисковая система». Инженерная реализация методов выполнена в нотации языка SQL. Результаты исследований найдут применение в поисковых модулях систем документооборота предприятия, в библиотечных системах, в сети Интернет.

Модель представления продукционных баз знаний на ЭВМ

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

Некоторые вопросы о минимальных расширениях графов

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

О минимальных сильно связных конгруэнциях ориентированных цепей

Пусть G = (V, α) – ориентированный граф. Эквивалентность θ ⊆ V × V называется его сильно связной конгруэнцией, если факторграф G/θ – сильно связный. Описываются минимальные по включению сильно связные конгруэнции ориентированной цепи и подсчитывается их количество.

О распознавании языков произвольных слов конечными полугруппами

В настоящей работе на основе методов нестандартного анализа разрабатывается новый подход к теории бесконечных произведений в конечных полугруппах. Основные результаты работы показывают, что бесконечные произведения элементов стандартных последовательностей в конечных полугруппах могут рассматриваться как двухсторонние алгебраические дубликаты конечных произведений специального вида.

Построение диагностических экспертных систем на основе нейронных сетей

В работе рассмотрены вопросы построения диагностических экспертных систем (ДЭС) на основе нейронных сетей (НС) с латеральным торможением. Предложены методы обучения таких сетей.  Проанализированы вопросы получения диагностической информации в гетерогенной вычислительной сети и использования априорной информации о значимости диагностических признаков. Результаты работы могут быть использованы при построении нейросетевых диагностических систем (кластеризаторов).

Решение некоторых задач для конечных автоматов на основе анализа их поведения

В рамках геометрического подхода предлагается изучать поведение автоматов в виде кривых на плоскости с привлечением геометрических методов. Для конечного детерминированного автомата предлагается новый способ задания  в виде функциональной кривой на плоскости. Рассматриваются задачи анализа,  синтеза, эквивалентности и распознавания автоматов в рамках геометрического подхода.

Хеш-функции для сокращения диагностической информации

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

О направленном перемещении коллектива автоматов без компаса на одномерной целочисленной решетке

Рассматривается задача сохранения однонаправленного движения коллективом конечных автоматов на одномерной целочисленной решетке. Автоматы не различают вершины среды по их координатным направлениям (т. е. автоматы не имеют компаса). Мы рассматриваем коллективы, состоящие из одного автомата и нескольких камней, расположение которых полностью определяется автоматом. В работе доказано, что автомат с двумя и менее камнями не может сохранять однонаправленного движения на одномерной целочисленной решетке, а автомат с тремя камнями может.

Индексы состояний в динамической системе двоичных векторов, ассоциированных с ориентациями пальм

Рассматривается динамическая система двоичных векторов, ассоциированных с ориентациями пальм. Дерево называется пальмой, если оно является объединением цепей, имеющих общую концевую вершину, причём все эти цепи, за исключением, быть может, одной, имеют длину 1. Данная система в зависимости от размерности состояний разбивается на конечные подсистемы.

Страницы