Hacker News new | ask | show | jobs
by ObnoxiousJul 5132 days ago
In a state/transition model states are the node of an oriented graph . When you reach a state you have a well defined condition (ex connexion established). If you have an oriented graph with N nodes, and the possibility to boucle up on yourself, than you may compute the number of available paths, (edges, transitions, ...) according to this it is [ N possibilties X N possibilieties ].

So I may have a little over stated the number of transitions. :/ (what an idiot)

* 7 states <=> 49 possible transitions, * 8 states <=> 64 possible transitions.

Possibilities are increasing in a more than polynomial way, with a brain that can remember at most 7 items in memory.

A good example of a state transition diagram is in section 7.2.2 http://www.ietf.org/rfc/rfc3720.txt

Soz, for miscalculating.