Дужкові послідовності

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 17:48, 9 грудня 2017, створена Penguinush (обговорення | внесок) (Лексичні правки)
Перейти до навігації Перейти до пошуку

Дужкові послідовністі — клас комбінаторних об'ектів. Будь-який представник цього класу складається з набору дужкових символів, тобто "(", ")", "[" та інших аналогічних. У дужковій послідовності може бути один або декілька типів дужок. Типом дужки називають пару фіксованих символів: відкриваючу та закриваючу дужки. Наприклад, «(1» та «)1»; «[10» та «]10».

Зазвичай в комбінаториці розглядають правильні дужкові послідовності.