Задача достижимости заключается в определении для маркировки M0 маркировки 
. К этой задаче могут сводиться многие перечисленные выше задачи. Например, тупик в сети на рисунке может возникнуть, если достижимым является состояние (0, 1, 0, 0, 0, 0, 1, 0).
Задача покрываемости. Для сети С с начальной маркировкой M0 и маркировки M определить, существует ли такая достижимая маркировка 
, что 
.
Задачи достижимости и покрываемости могут рассматриваться относительно некоторых интересующих нас подмножеств позиций.
