![](/irbis64r_81/images/db_navy.gif) Віртуальна довідка ![](/irbis64r_81/images/db_navy.gif) Тематичний інтернет-навігатор ![](/irbis64r_81/images/db_navy.gif) Наукова електронна бібліотека ![](/irbis64r_81/images/db_navy.gif) Автореферати дисертацій ![](/irbis64r_81/images/db_navy.gif) Реферативна база даних ![](/irbis64r_81/images/db_navy.gif) Книжкові видання та компакт-диски ![](/irbis64r_81/images/db_navy.gif) Журнали та продовжувані видання
![Mozilla Firefox](../../ico/mf.png) |
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Формат представлення знайдених документів: | повний | стислий |
Пошуковий запит: (<.>U=З815.1$<.>) |
Загальна кількість знайдених документів : 3
Представлено документи з 1 до 3
|
| | | | |
1. |
Резников І.І. Функції росту автоматів Мілі з двома станами над двохелементним алфавітом та напівгрупи, що ними породжуються: Автореф. дис... канд. фіз.-мат. наук: 01.01.08 / І.І. Резников ; Київ. нац. ун-т ім. Т.Шевченка. — К., 2002. — 17 с. — укp.Досліджено функції росту автоматів Мілі з двома станами над двохелементним алфавітом та породжених ними напівгруп автоматних перетворень. Обчислено функції росту автоматів Мілі, описано в термінах твірних та визначальних співвідношень напівгрупи автоматних перетворень, породжених зазначеними автоматами, наведено їх функції росту та висвітлено основні властивості. Знайдено найменший можливий автомат Мілі проміжного росту, охарактеризовано автомати лінійного росту, які породжують напівгрупи квадратичного росту, а також всі необоротні автомати з двома станами над двохелементним алфавітом, що породжують напівгрупи експоненційного росту з нетривіальними визначальними співвідношеннями та вільну напівгрупу другого рангу. Розроблено програмний комплекс для дослідження функцій росту автоматів та породжених ними напівгруп автоматних перетворень. Скачати повний текст
Індекс рубрикатора НБУВ: З815.1 + В152.39 Шифр НБУВ: РА319983 Пошук видання у каталогах НБУВ
Рубрики:
|
| | | | |
2. |
Руссєв А. В. Скінченні підгрупи і спряженість у групах скінченних автоматів: автореф. дис. ... канд. фіз.-мат. наук : 01.01.06 / А. В. Руссєв ; Київ. нац. ун-т ім. Т. Шевченка. — К., 2011. — 15 с. — укp.Досліджено групу всіх скінченно станових автоморфізмів регулярного кореневого дерева. Встановлено умови скінченності самоподібних підгруп цієї групи й умови спряженості елементів у цій групі. Виділено клас автоматів без циклів з виходом і доведено, що група автомата без циклів з виходом скінченна. Встановлено критерій абелевості групи автомата та доведено, що абелева група автомата буде скінченною тоді і лише тоді, коли автомат не містить циклів з виходом. Для автомата без циклів з виходом з n станами за певних додаткових умов доведено точність дії його групи на n-му рівні кореневого дерева. У випадку бінарного алфавіту знайдено точну оцінку порядку групи автомата як функцію від n. З точністю до ізоморфізму знайдено повний список груп автоматів без циклів з виходом з 2, 3, 4 та 5 станами. Доведено критерій спряженості елементів скінченного порядку та критерій спряженості з додавальною машиною над бінарним алфавітом в групі всіх скінченно станових автоморфізмів. Скачати повний текст
Індекс рубрикатора НБУВ: В152.35,0 + З815.1 Шифр НБУВ: РА382563 Пошук видання у каталогах НБУВ
Рубрики:
|
| | | | |
3. |
Булах Є.В. Кінцеві автомати з псевдовипадковими переходами і методи захисту інформації на їх основі: Автореф. дис... канд. техн. наук: 05.13.13 / Є.В. Булах ; Харк. нац. ун-т радіоелектрон. — Х., 2004. — 20 с. — укp.Розроблено алгоритми функціонування кінцевих автоматів з псевдовипадковими переходами з одного стану в інший, які є завадостійкими до віртуальних послідовностей і здійснюють одновимірний пошук точки екстремуму унімодальної функції. Такі кінцеві автомати є генераторами шифру заміни (підстановки) для символів вхідного алфавіту. Підстановки, що формуються таким автоматом, дозволили для одного й того ж самого символу генерувати множину підстановок різної довжини (генеруються префіксні коди). Вибір підстановок для того ж самого символу вхідного алфавіту здійснюється псевдовипадковим чином. Різноманіття алгоритмів функціонування кінцевих автоматів з псевдовипадковими переходами, які є завадостійкими до віртуальних послідовностей, і використання запропонованих кодів значно ускладнює процес розкриття шифротексту. Скачати повний текст
Індекс рубрикатора НБУВ: З815.1 + З970.40 + Шифр НБУВ: РА328771
Рубрики:
|
|
|