Есть такая заготовка: (аа) (,|;) (аа|вв) (;|,|) (гв|аб вб)
Надо, сохраняя последовательность, перебрать все возможные варианты, которые образуются с помощью разделителя "|"
.
Подскажите, как называется такой алгоритм, как его реализовать на c#, или ещё на каком-то языке?
Вот что должно получится из заготовки:
(аа) (,) (аа) (;) (гв)
(аа) (;) (аа) (;) (гв)
(аа) (,) (вв) (;) (гв)
(аа) (,) (аа) (,) (гв)
(аа) (,) (аа) () (гв)
(аа) (,) (аа) (;) (аб вб)
...
и т.д.