Изложены вопросы теории трансдьюсеров - нового раздела математики и кибернетики, связанного с процессами переработки информации. Рассмотрены последовательностные преобразователи, перерабатывающие конечные входные слова в конечные выходные слова, а также более общие модели вычислений: S-преобразователи, перерабатывающие бесконечные слова, макропреобразователи, перерабатывающие бесконечные размеченные деревья. Показано, что на основе макропреобразователей может задаваться любая непрерывная вещественная функция. Определены основные типы языков иерархии Хомского, охарактеризованы машины Тьюринга, конечные автоматы, магазинные преобразователи. Освещена проблема включения класса контекстно-свободных языков в класс языков, распознаваемых двусторонними детерминированными магазинными автоматами.

• Лісовик Леонід Петрович (1948–) (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"