Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов

• Veröffentlicht in: Кибернетика и системный анализ
• Datum: 2019
• Hauptverfasser: Алексейчук, А.Н., Конюшок, С.Н., Поремский, М.В.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
• Schlagworte: Кібернетика
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/181030
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов / А.Н. Алексейчук, С.Н. Конюшок, М.В. Поремский // Кибернетика и системный анализ. — 2019. — Т. 55, № 5. — С. 58-66. — Бібліогр.: 19 назв. — рос.

Получены матричное представление и верхние оценки несбалансированности произвольной дискретной функции, реализуемой последовательностью конечных автоматов. Приведенные результаты, обобщающие ряд известных ранее утверждений о матричных (линейных) представлениях несбалансированности функций специально...