Registration Number
0405U004569, Candidate dissertation
Status
к.ф.-м.н.
Date
28-11-2005
popup.evolution
.
Title
Function and number classes defined by transducers and generators
Author
Karnaukh Tetyana Olexandrivna,
popup.head Lisovik Leonid Petrovych
popup.opponent Капітонова Юлія Володимирівна
popup.opponent Ганюшкін Олександр Григорович
popup.rada
Taras Shevchenko Kiev University
Description
Розглядаються можливості моделей обчислень з різними обмеженнями (на тип пам'яті та/або на подання результату обчислень) щодо задання арифметичних функцій, дійсних чисел та дійсних функцій, а також зв'язки між класами дійсних функцій, обчислюваних строгими реалами, та класами функцій, описуваних методами класичного аналізу. Досліджено властивості граматик з пам'яттю, зокрема з нестираючою стековою пам'яттю; побудовано гніздові стекові генератори, що обчислюють трансцендентні числа; для неперервної всюди визначеної дійсної функції в термінах класичного аналізу отримано необхідні і достатні умови того, що її можна задати строгим реалом.
Registration Date
2005-12-02
popup.nrat_date
2020-04-04 / 2026-06-30