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

@inproceedings{DeSDeM:98-42,
   author    = {De Schutter, Bart and De Moor, Bart},
   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}
   }


Go to the publications overview page.

This page is maintained by Bart De Schutter. Last update: March 16, 2026.