|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Энергоэффективная реализация автоматов с ограничениями на диаграммы Мура плоскими схемамистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
- Автор: Воротников А.С.
- Журнал: Вестник Московского университета. Серия 1: Математика. Механика
- Номер: 1
- Год издания: 2026
- Издательство: Изд-во Моск. ун-та
- Местоположение издательства: М.
- Первая страница: 3
- Последняя страница: 10
- DOI: 10.55959/MSU0579-9368-1-67-1-1
- Аннотация: В работе получена верхняя оценка переключательной мощности реализации некоторого класса автоматов плоскими автоматными схемами. Приводится схема, реализующая автомат из указанного класса с количеством состояний 2n для натуральных n с переключательной мощностью не более 2^(n/2)/d(n) , где d(n) зависит от выбранного подкласса.Upper bound of switchable power of planar automata schema implementation by some deterministic finite automaton (DFA) class is obtained in the paper. A scheme is presented that implements automata with 2n states for positive integer n with switchable power no more than O( 2^(n/2)/d(n) ), where d(n) depends of DFA class.
- Добавил в систему: Воротников Алексей Сергеевич