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


Бази даних


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


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000498199<.>)
Загальна кількість знайдених документів : 1

Антоненко О. С. 
Напівгрупи скінченно автоматних перетворень : автореф. дис. ... канд. фіз.-мат. наук : 01.01.08 / О. С. Антоненко; Київ. нац. ун-т ім. Т. Шевченка. - К., 2012. - 18 с. - укp.

Увагу приділено дослідженню напівгруп, породжених автоматами спеціальних класів - автоматами без розгалуження та малорухомими автоматами, знаходженню класу функцій переходів автоматів Мілі, які породжують лише скінченні напівгрупи. Описано напівгрупи, що породжуються автоматами без розгалуження. Наведено максимальні умови на функції переходів, за яких всі автомати Мілі породжують скінченні напівгрупи. Знайдено породжувальну множину напівгрупи, породженої малорухомими автоматними перетвореннями скінченного типа над двосимвольним алфавітом, доведено відсутність мінімальної породжувальної множини. Досліджено групу, породжену всіма малорухомими перетвореннями скінченного типу над двосимвольним алфавітом та її підгрупи, зокрема, встановлено критерій ізоморфізму самоподібних підгруп цієї групи з відповідними підгрупами вільного добутку зліченного числа циклічних груп другого порядку. Введено поняття часткової табличної звідності, доведено її еквівалентність слабкої табличної звідності, розглянуто деякі її підзвідності та критерії повноти цих звідностей.


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

Рубрики:

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

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