Algebraic Methods for Discrete Event Systems - A Tutorial
1996 (English)In: Proceedings of the 3rd International Workshop on Discrete Event Systems, 1996Conference paper (Refereed)
Discrete event dynamic systems (DEDS) are treated in a mathematical framework using algebra and polynomials over finite fields. In this framework DEDS interacts with the environment by signals rather than events. The polynomial framework give symbolic representation of a DEDS behavior and can be used for modeling, synthesis and verification. Two tools, Gröbner basis and binary decision diagrams, are described. These tools compute canonical representations for solutions or behaviors.
Place, publisher, year, edition, pages
DEDS, Algebra, Gröbner basis, BDD, Tutorial
IdentifiersURN: urn:nbn:se:liu:diva-93762ISBN: 0852966644OAI: oai:DiVA.org:liu-93762DiVA: diva2:628939
3rd International Workshop on Discrete Event Systems, Edinburgh, Scotland, United Kingdom, August, 1996
FunderSwedish Research Council