Сети петри

1. На каком понятии основан формализм сетей Петри?

1) набор

2) кортеж

3) комплект.

2. Комплект – это:

1) набор элементов и всякий элемент может входить в него более одного раза.

2) множество

3) частный случай кортежа

3. В определении комплекта отношения включения, связывающие элементы и множества заменяются на

1) функцию числа элементов в комплекте.

2) функцию значения элементов в комплекте

3) функцию номера элемента в комплекте

4. Как обозначается комплект?

1) *(x, B), x в комплекте B

2) &(х, В), х в комплекте В

3) #(х, B), х в комплекте В.

5. Мощность комплекта – это

1) общее число элементов в комплекте

2) общее число экземпляров элементов в комплекте.

3) сумма значений элементов в комплекте

6. Комплект А является подкомплектом комплекта В , если

1)

2)

3)

7. В определении сети Петри С = <P, T, I, O> P – это:

1) конечное множество позиций.

2) конечное множество переходов

3) входная функция

4) выходная функция

8. В определении сети Петри С = <P, T, I, O> T – это:

1) конечное множество позиций

2) конечное множество переходов.

3) входная функция

4) выходная функция

9. В определении сети Петри С = <P, T, I, O> I – это:

1) конечное множество позиций

2) конечное множество переходов

3) входная функция.

4) выходная функция

10. В определении сети Петри С = <P, T, I, O> I – это:

1) конечное множество позиций

2) конечное множество переходов

3) входная функция

4) выходная функция.

11. Что отображают входные и выходные функции?

1) переходы в комплекты позиций.

2) входные и выходные данные

3) «стоимость» переходов в обоих направлениях

12. Чему на графе сети соответствуют круги?

1) переходам

2) позициям.

3) функциям

13. Чему на графе сети соответствуют планки?

1) переходам.

2) позициям

3) функциям

14. Ч ему на графе сети соответствуют дуги?

1) переходам

2) позициям

3) функциям.

15. Д ля данной сети множество входных позиций имеет вид

1)

2)

3)

16. Д ля данной сети множество выходных позиций имеет вид

1)

2)

3)

17. Что такое маркировка сети Петри?

1) функция, отображающая множество переходов Т в множество позиций Р

2) функция, отображающая множество позиций Р в множество переходов Т

3) функция, отображающая множество переходов Т в множество неотрицательных чисел N

4) функция, отображающая множество позиций Р в множество неотрицательных чисел N.

18. Как на графе отображается маркировка?

1) в виде фишек, помещаемых внутрь позиций.

2) в виде прямоугольников, заменяющих «круглые» позиции

3) никак

19. Чему равна маркировка в приведенном примере?

1) -1

2) 0

3) 1.

20. Какой переход маркированной сети Петри называется разрешимым?

1) если в каждой входной позиции находится не больше фишек, чем из этой позиции исходит дуг в

2) если в каждой входной позиции находится не меньше фишек, чем из этой позиции исходит дуг в .

3) если в каждой входной позиции нет фишек вообще

21. Чему равна маркировка при запуске перехода ?

1)

2)

3)

22. Какая маркировка называется непосредственно достижимой?

1) если найдется такой переход , разрешенный в , что при его запуске получается маркировка .

2) если найдется такой произвольный переход что при его запуске получается маркировка

3) если при запуске любого перехода сети получается маркировка

23. Какому отношению принадлежит пара ?

1) опосредованной принадлежности

2) непосредственной достижимости.

3) непосредственного включения

24. Как называется транзитивное замыкание отношения непосредственной достижимости?

1) отношением принадлежности

2) отношением включения

3) отношением достижимости.

25. Что называется множеством достижимости сети Петри?

1) множество достижимых из маркировок сети.

2) множество всех маркировок сети

3) множество всех достижимых маркировок