RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1988 Issue 11, Pages 3–39 (Mi at6791)

Surveys

Solvability of the achievability problem for Petri nets

B. L. Budinas

Moscow

Abstract: The state-of-art is surveyed of the achievability problem in Petri nets widely used in development of control systems for discrete-time processes. E. Mayr's ideas [1] are embodied in full proof of the achievability. Some related matters are discussed such as solvability of Pressburger's arithmetics, semilinear sets, vector addition graphs, achievability graphs, etc.

UDC: 519.71(047)


Received: 21.04.1987


 English version:
Automation and Remote Control, 1988, 49:11, 1393–1422

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026