Complexity Reduction in Finite State Automata Explosion of Networked System Diagnosis

This research puts forward the rough finite state automata which have been represented by two variants of Binary Decision Diagram (BDD) called ROBDD and ZBDD, for networked system diagnosis. Using the suggested data structures can help us overcome the combinatorial explosion which usuallyoccurs in system diagnosis. In implementations and analysis of our experimental results, we used CUDD-Colorado University Decision Diagram package. A mathematical proof for the claimed complexity is provided which shows that ZBDD representation has superiority in space and time complexity to ROBDD representation.v

Keywords:

Complexity , Finite State Automata , Networked System Diagnosis , ROBDD ,