|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
О сложности реализации элементарного базиса в классе одноместных линейных автоматов, сохраняющих нулевую последовательностьстатья
- Автор: Ильин И.Ю.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 26
- Номер: 4
- Год издания: 2022
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 164
- Последняя страница: 173
- Аннотация: Сейчас нам известны некоторые факты о полноте конечных множеств линейно-автоматных функций, найдены все предполные классы по операциям суперпозиции и композиции, выведены критерии полноты в терминах предполных классов. В данной работе доказаны оценки количества операций для выразимости задержки и нейтрального элемента в случая одноместных линейных автоматов, сохраняющих нулевую последовательность.
- Добавил в систему: Ильин Иван Юрьевич