Algebraic Methods for Discrete Event Systems - A Tutorial
1996 (English)Report (Other academic)
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
Linköping: Linköping University Electronic Press, 1996. , 6 p.
LiTH-ISY-R, ISSN 1400-3902 ; 1906
DEDS, Algebra, Gr¨obner Basis, BDD, Tutorial
IdentifiersURN: urn:nbn:se:liu:diva-55371ISRN: LiTH-ISY-R-1906OAI: oai:DiVA.org:liu-55371DiVA: diva2:316012
FunderSwedish Research Council