DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/569

Title: Application of the principal partition and principal lattice of partitions of a graph to the problem of decomposition of a finite state machine
Authors: ROY, SUBIR
NARAYANAN, H
Keywords: algorithms
finite automata
mathematical models
turing machines
state assignment
Issue Date: 1993
Publisher: IEEE
Citation: Proceedings of the IEEE International Symposium on Circuits and Systems, Chicago, 3-6 May 1993, 2564-2567
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.
URI: http://hdl.handle.net/10054/569
http://dspace.library.iitb.ac.in/xmlui/handle/10054/569
ISBN: 0-7803-1281-3
Appears in Collections:Proceedings papers

Files in This Item:

File Description SizeFormat
693215.pdf337.17 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback