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:


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 1, 2025.