@Anastasia121192

Бизнес-процесс называется "Разработка программного обеспечения". В предприятии работают сотрудники 4-х типов (Управление {У}, Аналитик {А}, Разработчик {Р}, Тестировщик {Т}). Они (пусть и не все сразу) могут выполнять 8 различных функций, которые в совокупности и составляют большой бизнес-процесс.

Функции:
1) Постановка задачи – получение пожеланий и материалов от заказчика, уточнение и корректировка требований.
2) Формирование предложения – по разработке ПО, которое объясняет выбор инструментов и языка, а также наше видение ключевых моментов разработки. Включает в себя оценку примерных сроков и стоимости разработки.
3) Согласование и составление технического задания. Нередко на данной стадии приходится полностью перерабатывать описание, предоставленное заказчиком, разрабатывая техническое задание, удовлетворяющее обе стороны. Такие меры позволяют в дальнейшем избежать множества проблемных моментов, страхуя от риска неверного понимания друг друга.
4) Заключение договора, который составляется с учетом особенностей проекта и включает в себя смету и сроки разработки.
5) Разработка программного обеспечения.
6) Тестирование и отладка программы происходит после каждого этапа разработки. Это дает возможность своевременно устранить ошибку, не допуская ее влияния на дальнейшую разработку. Каждая сборка программы проходит многоуровневое тестирование, и только после него высылается заказчику на окончательную проверку. Нередко именно после этапа тестирования реализуются новые пожелания. В случае необходимости формируется дополнительное ТЗ или вносятся изменения в существующее.
7) Передача программы в эксплуатацию.
8) Сопровождение.

На таблице видно, какие действия кем из сотрудников могут выполняться.


На графах ниже видно, как этот бизнес-процесс должен выполняться.

Из этого образуется множество порождающих правил.
n0 → 1 {У}|1{А}|3{А}|3{Р}
1{У} → 2{У}|2{A}
2{У} → 3{А}|3{Р}
2{А} → 3{А}|3{Р}
3{А} → 4{У}
3{Р} → 4{У}
4{У} → 5{Р}
5{Р} → 6{Р}|6{Т}
6{Р} → 7{Р}|7{Т}
6{Т} → 7{Р}|7{Т}
7{Р} → 8{Р}|8{Т}|nф
7{Т} → 8{Р}|8{Т}|nф
8{Р} → nф
8{Т} → nф

n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Р} → 8{Р} → nф
n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Р} → 8{Т} → nф
n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Р} → nф
n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Т} → 8{Р} → nф
n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Т} → 8{Т} → nф
n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Т} → nф

n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Т} → 7{Р} → 8{Р} → nф
n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Т} → 7{Р} → 8{Т} → nф
n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Т} → 7{Р} → nф
n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Т} → 7{Т} → 8{Р} → nф
n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Т} → 7{Т} → 8{Т} → nф
n0 → 1 {У} → 2{У} → 3{А} → 4{У} → 5{Р} → 6{Т} → 7{Т} → nф

n0 → 1 {У} → 2{У} → 3{Р}… +12 вариантов
n0 → 1 {У} → 2{А}… + 24 варианта
n0 → 1 {А} … + 48 вариантов

n0 → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Р} → 8{Р} → nф
n0 → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Р} → 8{Т} → nф
n0 → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Р} → nф
n0 → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Т} → 8{Р} → nф
n0 → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Т} → 8{Т} → nф
n0 → 3{А} → 4{У} → 5{Р} → 6{Р} → 7{Т} → nф

n0 → 3{А} → 4{У} → 5{Р} → 6{Т}… + 6 вариантов
n0 → 3{Р}… + 12 вариантов

Всего: 144 варианта.

Мне нужно написать программу, которая может по данной грамматике построить это множество допустимых вариантов. Я не прошу писать программу за меня, я прошу посоветовать, где можно посмотреть, как это делается, может вы знаете, где можно посмотреть похожий пример или еще что. Я просто не знаю, что мне со всем этим делать. Может, есть какой-то метод построения?

0