ICAR Research Data Repository for Knowledge Management
DSpace at IIT Bombay
View Archive InfoMetadata
| Field | Value |
| Title | Application of the principal partition and principal lattice of partitions of a graph to the problem of decomposition of a finite state machine |
| Names |
ROY, SUBIR
NARAYANAN, H |
| Date Issued | 1993 (iso8601) |
| Abstract | We relate the Principal Partition of a graph G to the problem of Finite State Machine (FSM) Decomposition by modelling the FSMaa a Stotc Tkansition Graph (STG) and using the underlying graph of its STG. We obtain efficient algorithms to decompose a FSM by relating the Principal Partition to the more general notion of the Principal Lattice oj Portitionr of an ap propriately defined submodular function. |
| Genre | Article |
| Topic | Algorithms |
| Identifier | Proceedings of the IEEE International Symposium on Circuits and Systems, Chicago, 3-6 May 1993, 2564-2567 |