Информатика

АЛГОРИТМ ПРОВЕРКИ ТРАНЗИТИВНОСТИ ОТОБРАЖЕНИЙ, АССОЦИИРОВАННЫХ С КОНЕЧНЫМИ АВТОМАТАМИ ИЗ ГРУПП ASp

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

ИНДЕКСЫ СОСТОЯНИЙ В ДИНАМИЧЕСКОЙ СИСТЕМЕ ДВОИЧНЫХ ВЕКТОРОВ, АССОЦИИРОВАННЫХ С ОРИЕНТАЦИЯМИ ПАЛЬМ

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

АДАПТИВНЫЙ АЛГОРИТМ ПАРАМЕТРИЧЕСКОГО СИНТЕЗА КОМБИНИРОВАННЫХ ДИНАМИЧЕСКИХ СИСТЕМ

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

О НАПРАВЛЕННОМ ПЕРЕМЕЩЕНИИ КОЛЛЕКТИВА АВТОМАТОВ БЕЗ КОМПАСА НА ОДНОМЕРНОЙ ЦЕЛОЧИСЛЕННОЙ РЕШЕТКЕ

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

МОРФИЗМЫ ПО СТАБИЛЬНЫМ ТОЛЕРАНТНОСТЯМ КОНЕЧНЫХ АВТОМАТОВ

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

ХЕШ-ФУНКЦИИ ДЛЯ СОКРАЩЕНИЯ ДИАГНОСТИЧЕСКОЙ ИНФОРМАЦИИ

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

МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ПРОДУКЦИОННЫХ БАЗ ЗНАНИЙ НА ЭВМ

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

ЗАДАЧИ ИНТЕРАКТИВНОЙ ОБРАБОТКИ ПОИСКОВЫХ ЗАПРОСОВ В ТЕОРЕТИКО-МНОЖЕСТВЕННОЙ ПОСТАНОВКЕ

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

РЕШЕНИЕ НЕКОТОРЫХ ЗАДАЧ ДЛЯ КОНЕЧНЫХ АВТОМАТОВ НА ОСНОВЕ АНАЛИЗА ИХ ПОВЕДЕНИЯ

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

ПОСТРОЕНИЕ ДИАГНОСТИЧЕСКИХ ЭКСПЕРТНЫХ СИСТЕМ НА ОСНОВЕ НЕЙРОННЫХ СЕТЕЙ

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

Страницы