РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»
НОВІ
НАДХОДЖЕННЯ
ПОШУК
РУБРИКАТОР

Бази даних

Реферативна база даних - результати пошуку

Книжкові видання та компакт-диски
Журнали та продовжувані видання
Автореферати дисертацій
Реферативна база даних
Наукова періодика України
Тематичний навігатор
Авторитетний файл імен осіб
Вид пошуку
Пошуковий запит: (<.>ID=REF-0000481916<.>)
Загальна кількість знайдених документів : 1

Бондаренко Є. В. 
Ріст графів дії скінченних автоматів / Є. В. Бондаренко // Доп. НАН України. - 2014. - № 6. - С. 37-41. - Бібліогр.: 6 назв. - укp.

Розглянуто графи дії <$E GAMMA sub n ( roman A )> і <$E GAMMA sub inf ( roman A )> для обмежених і поліноміальних автоматів A, які моделюють дію автоматів на словах довжиною n і нескінченних словах відповідно. Встановлено метод знаходження орбітального коефіцієнта стиску обмежених автоматів, росту діаметрів графів <$E GAMMA sub n ( roman A )> для обмежених автоматів. Наведено оцінки на степінь поліноміального росту графів <$E GAMMA sub inf ( roman A )>. Доведено, що графи <$E GAMMA sub inf ( roman A )> для недетермінованих поліноміальних автоматів мають субекспоненційний ріст.


Індекс рубрикатора НБУВ: В126.3 + З815.1

Рубрики:
 Теорія графів 
 Скінченні автомати 

Шифр НБУВ: Ж22412/а Пошук видання у каталогах НБУВ 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського