UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75843
останнє поновлення: 2016-12-04
за 7 днів додано 10

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваКласи функцій, визначених перетворювачами над надсловами: Автореф. дис... канд. фіз.-мат. наук / О.Ю. Шкаравська, Київ. ун-т ім. Т.Шевченка. — К., 199
Автор
РозділДисертації, автореферати
ФорматWord Doc
Тип документуРеферат
Продивилось1711
Скачало141
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Київський університет

 

імені Тараса Шевченка

 

Шкаравська Ольга Юріївна

 

УДК 519.716.35

 

Класи функцій,

 

визначених перетворювачами

 

над надсловами

 

01.01.08 – математична логіка, теорія алгоритмів

 

і дискретна математика

 

АВТОРЕФЕРАТ ДИСЕРТАЦІЇ

 

на здобуття наукового ступеня

 

кандидата фізико-математичних наук

 

Київ-1999

 

Дисертацією є рукопис.

 

Роботу виконано на кафедрі теоретичної кібернетики Київського

університету імені Тараса Шевченка

 

Науковий керівник: – доктор фізико-математичних наук,

 

професор, ЛІСОВИК Леонід Петрович,

 

кафедра теорії програмування

 

Київського університету імені Тараса Шевченка.

 

Офіційні опоненти: – доктор фізико-математичних наук,

 

професор КАПІТОНОВА Юлія Володимирівна

 

інститут кібернетики НАН України,

 

завідуюча відділом теорії цифорвих автоматів;

 

– кандидат фізико-математичних наук,

 

доцент ПРАЦЬОВИТИЙ Микола Петрович,

 

завідуючий кафедрою вищої математики

 

Національного Педагогічного Університету

 

імені М.П. Драгоманова.

 

Провідна установа: Інститут математики НАН України

 

Захист відбудеться “31” травня 1999 року о 14 год.

 

на засіданні спеціалізованої вченої ради Д 26.001.18 при Київському

університеті імені Тараса Шевченка за адресою:

 

252127, м.Київ - 127, проспект акад. Глушкова,6 ,Київський університет

імені Тараса Шевченка, механіко-математичний факультет

 

З дисертацією можна ознайомитися в бібліотеці Київського університету

імені Тараса Шевченка (вул. Володимирська, 58)

 

Автореферат розісланий “ 27” квітня 1999 року

 

Вчений секретар

 

спеціалізованої вченої ради

А.П.Петравчук

 

ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ

 

У роботі розглядаються класи перетворювачів над нескінченними

символьними зображеннями дійсних чисел. Досліджуються обчислювальні

можливості цих перетворювачів як засобів задання неперервних дійсних

функцій і фрактальних множин.

 

Актуальність теми. Машини Т’юрінга, зокрема скінченні автомати Мілі,

можна розглядати як засіб задання дійсних функцій. З цієї точки зору

скінченні автомати Мілі і узагальнені послідовнісні машини розглядалися

С. Ейленбергом. Для визначення значення f(x) автомат послідовно

переробляв вхідний об’єкт – розклад дійсного числа x у двійковій

(десятковій) системі числення – у вихідний об’єкт – відповідний розклад

числа f(x).

 

Поняття R-перетворювача, введене Л. П. Лісовиком, узагальнює підхід

Ейленберга. Скінченні R-перетворювачі, на відміну від автоматів Мілі,

можуть бути асинхронними і задавати відображення двійкових розкладів у

так звані двійкові розклади з переповненнями, тобто ті, що допускають

появу символу 2 у зображенні числа. Суперпозиції функцій, які задаються

R-перетворювачами, досліджувалися Лісовиком і П.В. Дробишевим. Пізніше

поняття R-перетворювача було узагальнене до поняття Rnm-перетворювача,

котрий має m вхідних і n вихідних стрічок, та R(s,t)-перетворювача,

котрий переробляє s-кові зображення дійсних чисел у вихідні t-кові

зображення. Ще більш загальними об’єктами є RA[0, 1)-перетворювачі,

котрі обробляють спеціальні нескінченні зображення дійсних чисел.

-----> Page:

0 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ