Лісовик Леонід Петрович
ЛІСОВИ́К Леонід Петрович (06. 10. 1948, смт Турійськ Волин. обл. — 25. 03. 2018, Київ) — математик, кібернетик. Доктор фізико-математичних наук (1990), професор (1992). Закін. Київський університет (1972), де відтоді й працював: 1992–2008 — професор кафедри теорії та технології програмування. Створив метод жорстких множин, дослідив скінченно-неоднозначні послідовністні перетворювачів, побудував аплікативну аксіомат. теорію алгоритмів і частково неперерв. функцій, довів розвʼязність проблеми еквівалентності для металіній. унар. рекурсив. схем із засиланнями констант, нерозвʼязність проблеми еквівалентності для скінчен. підстановок на регуляр. мові, існування гніздової стекової групи, розвинув теорію обчислюваності (у термінах R-перетворювачів).
Пр.: Проблемы включения и неоднозначности для регулярных событий в полугруппах // Дискрет. математика. 1993. Т. 5; Детерминированные аксенторы для индексных языков // КСА. 1997. № 4; Теорія алгоритмів: Навч. посіб. К., 2003 (співавт.); Теория трансдьюсеров. К., 2005. Т. 1, кн. 1: Типы языков и машин; кн. 2, 3: Алгебра и автоматы; 2006. Т. 2, кн. 4: Размеченные деревья; т. 3, кн. 5: Типы функций. Интерполяция. Фрактальность; 2007. Кн. 6: Функции и аппликативные системы.
В. С. Королюк
Додаткові відомості
- Основні праці
- Проблемы включения и неоднозначности для регулярных событий в полугруппах // Дискрет. математика. 1993. Т. 5; Детерминированные аксенторы для индексных языков // КСА. 1997. № 4; Теорія алгоритмів: Навч. посіб. К., 2003 (співавт.); Теория трансдьюсеров. К., 2005. Т. 1, кн. 1: Типы языков и машин; кн. 2, 3: Алгебра и автоматы; 2006. Т. 2, кн. 4: Размеченные деревья; т. 3, кн. 5: Типы функций. Интерполяция. Фрактальность; 2007. Кн. 6: Функции и аппликативные системы.