A Comparative Analysis of Recent Identification Approaches for Discrete-Event Systems

Table 1

Main characteristics of identification approaches.

Comp. criteria	Identif. approach
	Progressive approach	Parametric automata approach	Integer programming approach
DES to be identified characteristics
Type of inputs/outputs	Logical	Logical	Discrete
Iterative behaviour	Repetitive	Cyclic	None
Identification process characteristics
A-priori information	Absolute	Absolute	Relative
Model updating	Incremental	Incremental	Global
Identified model characteristics
Concurrency	Explicit	Implicit	Explicit
Accuracy	Noncomplete	Complete	Noncomplete
Algorithm characteristics
Considered data	Outputs	Inputs and outputs	Events and outputs
Strategy	Constructive	Constructive	Enumerative
Execution	Online	Offline	Offline/online
Complexity	Polynomial	Polynomial	Exponential