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

Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 2, страницы 337–348 (Mi ista135)

Эта публикация цитируется в 1 статье

О связи линейно реализуемых автоматов и автоматов с максимальной вариативностью относительно кодирования состояний

С. Б. Родин

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

Аннотация: В работе изучается как связаны класс автоматов, являющихся «просто» реализуемыми, с классом автоматов, обладающим свойством, что все операторы, задаваемые всевозможными кодированиями, являются различными. Показывается, что указанные классы автоматов имеют не пустое пересечение, и ни один из классов не лежит в другом.

Ключевые слова: автомат, кодирование, свойство максимальности.



© МИАН, 2024