Скобочные последовательности

Скобочные последовательности

Ско́бочные После́довательности — класс комбинаторных объектов. Любой представитель этого класса состоит из набора скобочных символов, то есть "(", «)», «[» и других аналогичных. У скобочной последовательности может быть один и несколько типов скобок. Типом скобки называют пару фиксированных символов: открывающую скобку и закрывающую скобку. Например, «(1» и «)1»; «[10» и «]10».

Обычно в комбинаторике рассматривают правильные скобочные последовательности.


Nuvola apps important yellow.svg
 Эта статья слишком короткая.
Пожалуйста, дополните её ещё хотя бы несколькими предложениями и уберите это сообщение. Если статья останется недописанной, она может быть выставлена к удалению. Для указания на продолжающуюся работу над статьёй используйте шаблон {{subst:L}}.

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное


Смотреть что такое "Скобочные последовательности" в других словарях:

  • Правильные скобочные последовательности — Правильная скобочная последовательность(ПСП) частный случай скобочной последовательности. Формально определяется следующим образом: (пустая строка) ПСП ПСП, взятая в скобки одного типа ПСП ПСП, к которой приписана слева или справа ПСП тоже ПСП …   Википедия

  • Правильная скобочная последовательность — (ПСП)  частный случай скобочной последовательности. Правильные скобочные последовательности образуют язык Дика и формально определяются следующим образом: (пустая строка)  ПСП ПСП, взятая в скобки одного типа  ПСП ПСП, к которой… …   Википедия

  • Правильная скобочная структура — Правильная скобочная последовательность(ПСП) частный случай скобочной последовательности. Формально определяется следующим образом: (пустая строка) ПСП ПСП, взятая в скобки одного типа ПСП ПСП, к которой приписана слева или справа ПСП тоже ПСП …   Википедия

  • Числа Каталана — числовая последовательность, встречающаяся во многих задачах комбинаторики. Последовательность названа в честь бельгийского математика Каталана, хотя была известна ещё Л. Эйлеру. Первые несколько чисел Каталана: 1, 1, 2, 5, 14, 42, 132, 429, 1430 …   Википедия

  • Скобки — У этого термина существуют и другие значения, см. Скобки (значения). Сюда перенаправляются запросы :) и некоторые другие, начинающиеся с двоеточия. О них см. статью смайлик. ( ) Название символа Скобки Юникод U+0028 29 HTML …   Википедия

  • Форма Бэкуса — Наура — У этого термина существуют и другие значения, см. БНФ. Форма Бэкуса Наура (сокр. БНФ, Бэкуса Наура форма) формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории. БНФ… …   Википедия

  • Бэкусова нормальная форма — Форма Бэкуса Наура (сокр. БНФ, Бэкуса Наура форма) формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории. БНФ используется для описания контекстно свободных формальных… …   Википедия

  • Угловые скобки — Сюда перенаправляются запросы :) и некоторые другие, начинающиеся с двоеточия. О них см. статью смайлик. Скобки парные знаки, используемые в различных областях. Различают: круглые () скобки; квадратные [ ] скобки; фигурные { } скобки; угловые… …   Википедия

  • Форма Бэкуса-Наура — (сокр. БНФ, Бэкуса Наура форма) формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории. БНФ используется для описания контекстно свободных формальных грамматик.… …   Википедия

  • Форма Бэкуса — У этого термина существуют и другие значения, см. БНФ. Форма Бэкуса Наура (сокр. БНФ, Бэкуса Наура форма) формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории. БНФ… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»