Record Details

The realization of finite state machines by decomposition and the principal lattice of partitions of a submodular function

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title The realization of finite state machines by decomposition and the principal lattice of partitions of a submodular function
 
Creator DESAI, MP
NARAYANAN, H
PATKAR, SB
 
Subject assignment
fsm decomposition
partitions
submodular functions
 
Description In this paper, some problems that arise in the realization of finite state machines (FSM) are shown to be strongly related to the theory of submodular functions. Specifically, we use the idea of the principal lattice of partitions of a submodular function to develop approximation algorithms for minimizing the "cost" of realization of an FSM through a decomposition strategy. (C) 2003
 
Publisher ELSEVIER SCIENCE BV
 
Date 2011-07-27T02:23:40Z
2011-12-26T12:53:08Z
2011-12-27T05:40:17Z
2011-07-27T02:23:40Z
2011-12-26T12:53:08Z
2011-12-27T05:40:17Z
2003
 
Type Article
 
Identifier DISCRETE APPLIED MATHEMATICS, 131(2), 299-310
0166-218X
http://dx.doi.org/10.1016/S0166-218X(02)00457-2
http://dspace.library.iitb.ac.in/xmlui/handle/10054/7083
http://hdl.handle.net/10054/7083
 
Language en