Теория функциональных систем (дискретная математика)

Поделись знанием:
Перейти к: навигация, поиск

Тео́рия функциона́льных систе́м — раздел дискретной математики, занимающийся изучением функций, описывающих работу дискретных преобразователей.

В теории функциональных систем рассматриваются следующие классы функций:

С каждым из этих классов естественным образом связываются операции, позволяющие из одних функций данного класса строить другие функции того же класса. Такими операциями являются операция суперпозиции (подстановка), операция обратной связи, операция примитивной рекурсии и <math>\mu</math>-операция (минимизация). В результате получаются функциональные системы с операциями.

Напишите отзыв о статье "Теория функциональных систем (дискретная математика)"



Литература

Яблонский С.В. Введение в дискретную математику: Учеб. пособие для вузов. — 2-е изд., перераб. и доп. — М.: Наука. Гл. ред. физ.-мат. лит., 1986. — 384 с.


Отрывок, характеризующий Теория функциональных систем (дискретная математика)

– Ты, что хочешь, думай! Я знаю, ты такой же, как и mon pere. Что хочешь думай, но для меня это сделай. Сделай, пожалуйста! Его еще отец моего отца, наш дедушка, носил во всех войнах… – Она всё еще не доставала того, что держала, из ридикюля. – Так ты обещаешь мне?
– Конечно, в чем дело?
– Andre, я тебя благословлю образом, и ты обещай мне, что никогда его не будешь снимать. Обещаешь?
– Ежели он не в два пуда и шеи не оттянет… Чтобы тебе сделать удовольствие… – сказал князь Андрей, но в ту же секунду, заметив огорченное выражение, которое приняло лицо сестры при этой шутке, он раскаялся. – Очень рад, право очень рад, мой друг, – прибавил он.
– Против твоей воли Он спасет и помилует тебя и обратит тебя к Себе, потому что в Нем одном и истина и успокоение, – сказала она дрожащим от волнения голосом, с торжественным жестом держа в обеих руках перед братом овальный старинный образок Спасителя с черным ликом в серебряной ризе на серебряной цепочке мелкой работы.
Она перекрестилась, поцеловала образок и подала его Андрею.
– Пожалуйста, Andre, для меня…
Из больших глаз ее светились лучи доброго и робкого света. Глаза эти освещали всё болезненное, худое лицо и делали его прекрасным. Брат хотел взять образок, но она остановила его. Андрей понял, перекрестился и поцеловал образок. Лицо его в одно и то же время было нежно (он был тронут) и насмешливо.