On the boolean minimal realization problem in the max-plus algebra

Reference:
B. De Schutter and B. De Moor, "On the boolean minimal realization problem in the max-plus algebra," Proceedings of the 4th International Workshop on Discrete Event Systems (WODES'98), Cagliari, Italy, pp. 231-236, Aug. 1998.

Abstract:
The max-plus algebra is one of the frameworks that can be used to model discrete event systems. One of the open problems in the max-plus-algebraic system theory for discrete event systems is the minimal realization problem. In this paper we present some results for a simplified version of the general minimal realization problem: the boolean minimal realization problem, i.e., we consider models in which the entries of the system matrices are either equal to the max-plus-algebraic zero element or to the max-plus-algebraic identity element.

Downloads:

Corresponding technical report: pdf file (179 KB)
Note: More information on the pdf file format mentioned above can be found here.

Bibtex entry:

@inproceedings{DeSDeM:98-42,
        author={B. {D}e Schutter and B. {D}e Moor},
        title={On the boolean minimal realization problem in the max-plus algebra},
        booktitle={Proceedings of the 4th International Workshop on Discrete Event Systems (WODES'98)},
        address={Cagliari, Italy},
        pages={231--236},
        month=aug,
        year={1998}
        }

Go to the publications overview page.

This page is maintained by Bart De Schutter. Last update: March 20, 2022.