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
(326 KB)
Bibtex entry
@inproceedings{DeSDeM:98-42,
author={B. {D}e Schutter and B. {D}e Moor},
title={On the {B}oolean 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}
}
This page is maintained by Bart De Schutter.
Last update: February 21, 2026.