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