RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2022, том 26, выпуск 4, страницы 109–133 (Mi ista492)

Часть 3. Математические модели

Задача $К$-конечнопорожденности для предполных классов линейных автоматов, составляющих $А$-критериальную систему в пространстве линейных автоматов

В. А. Бирюкова

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В данной статье рассматривается проблема $K$- и $A$-конечнопорожденности для предполных классов линейных автоматов, функционирующих над полем Галуа, состоящим из двух элементов. Для каждого исследуемого класса был предъявлен конечный базис. Совокупность исследуемых классов составляет $A$-критериальную систему в классе линейных автоматов.

Ключевые слова: конечный автомат, линейный автомат, операции композиции, обратная связь, полнота, замкнутый класс, предполный класс, $K$-конечнопорожденный класс, $A$-конечнопорожденный класс.



© МИАН, 2024