loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Technology of Object-Oriented Languages and Systems
Practical Rules for Reduction on the Number of States of a State Diagram
Santa Barbara, California
August 03-August 07
ISBN: 0-8186-8482-8
Jin Ma, University of Western Ontario
Sheng Yu, University of Western Ontario
: Many object-oriented modeling methods adopt state-based formalisms to specify the behavior of objects. State-based formalisms, pioneered by David Harel, are a powerful and yet intuitive tool in modeling the dynamics of objects. However, when a real world object has a huge number (or an infinite number) of states, we usually have to map them into a relatively small number of states in practice. This mapping has been done intuitively and heuristically by software designers. There has not been a set of general and systematic rules for this mapping.In this paper, we focus on exploring a set of such rules with which a system of a large number (or an infinite number) of states can be transformed systematically into an equivalent finite-state system with a smaller number of states. Examples are given and the suggested rules are explained.
Index Terms:
Object-oriented modeling, statecharts, finite automata, OMT, UML, states, events, conditions
Citation:
Jin Ma, Sheng Yu, "Practical Rules for Reduction on the Number of States of a State Diagram," tools, pp.46, Technology of Object-Oriented Languages and Systems, 1998
Usage of this product signifies your acceptance of the Terms of Use.