Дужкові послідовності
Дужкові послідовністі — клас комбінаторних об'ектів. Будь-який представник цього класу складається з набору дужкових символів, тобто "(", ")", "[" та інших аналогічних. У дужковій послідовності може бути один або декілька типів дужок. Типом дужки називають пару фіксованих символів: відкриваючу та закриваючу дужки. Наприклад, «(1» та «)1»; «[10» та «]10».
Зазвичай в комбінаториці розглядають правильні дужкові послідовності.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.