Немного теории

Еремин Геннадий
опубликовано 24 May 2015 19:00

Данный раздел включает несколько  разношерстный материал и состоит из трех частей (подразделов). В первой части предпринимается попытка выстроить нечто, напоми­нающее аксиоматику лексикогра­фических рядов. К примеру, ряд Дика и ряд Моцкина структурированы аналогично натуральному ряду, который также имеет описываемые ниже признаки лексикогра­фического ряда. Можно сказать, натуральный ряд является прародителем этих нечисловых последовательностей.

Вторая часть раздела  содержит известные факты, касательно правильных скобочных последова­тельностей, без знания которых дальнейшее повествование невозможно. Здесь рассматриваются пути Дика и треугольник Дика, прямая и обратная динамика узлов опорного треугольника.

В третьем подразделе описаны и обоснованы две классические задачи по иденти­фикации скобочных наборов.

В разделе все текстовые включения  кроме рисунков помечены двойной нотацией. Для обеспе­чения адекватных перекрестных ссылок между частями раздела порядковые номера сопровождаются номером подраздела.


Введение  ||  Последовательности