"Анатолий Анисимов. Компьютерная лингвистика для всех: Мифы. Алгоритмы. Язык" - читать интересную книгу автора

ритм - это сложная информационная система вместе
с заданными правилами функционирования. В каж-
дый момент, зная текущее состояние системы, ее пра-
вила и доступную ей информацию, можно предска-
зать множество ее возможных последующих измене-
ний. Одно из важнейших понятий теории алгорит-
мов - рекусия. Под рекурсией в общем смысле
понимают такой способ организации системы, при ко-
тором она в отдельные моменты своего развития,
определяемые ее правилами, может создавать (вызы-
вать) собственные измененные копии взаимодейство-
вать с ними и включать их в свою структуру. Законы
изменения копий при вызове также включаются в
правила системы и могут зависеть от многих пара-
метров: от состояния системы и других подсистем в
момент вызова копии, от информационного наполне-
ния заданных параметров, от правил самой системы.
Возможно отсутствие изменения при вызове копии -
чистая рекусия (это частный случай). Существует
многообразие вариантов поведения копий; они могут
существовать и развиваться параллельно с главной
системой, исчезать после окончания своего этапа
функционирования, по-разному взаимодействовать
между собой. Все определяется правилами системы.
Рекурсия - важнейшее фундаментальное понятие
теории алгоритмов. В этой теории было доказано, что,
используя рекурсию, можно из ограниченного коли-
чества функциональных единиц получить все много-
образие вычислимых функций.
Но не математики на самом деле открыли общий
принцип рекурсии. Еще в древнейших религиях нахо-
дим рекурсивные определения богов, а рекурсивные
приемы для описания развития встречались во мно-
гих древних текстах. Объективный закон рекурсивно-
го развития мира сначала выражался в текстах и
только затем, много веков спустя, проявился а тео-
рему алгоритмов. С появлением в конце 40-х годов
компьютеров и становлением программирования инте-
рес к рекурсии только усилился. Рекурсивные про-
цедуры и декларативные определения введены в боль-
щинство современных языков программирования. Это
понятие хорошо известно программистам.
Обогатившись в теории алгоритмов
и программи-
ровании, став привычным методом анализа и синтеза
сложных алгоритмических систем, рекурсия возвра-
щается в мир, где она впервые была замечена и
всегда существовала, даже неузнанная. Но теперь в
ее багаже - мощные развитые алгоритмические мето-
ды, теперь она на виду. Оказалось, что язык рекур-