首页>
外国专利>
Method and apparatus for minimizing weighted networks with link and node labels
Method and apparatus for minimizing weighted networks with link and node labels
展开▼
机译:用于最小化具有链路和节点标签的加权网络的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and apparatus are provided for optimizing finite state machines with labeled nodes. Under the method, labels from the nodes are shifted onto the labels of the links connected to the nodes. The finite state machine is then optimized. After optimization, the labels on the links are examined to verify that the prefixes of the labels on each outgoing link match the suffixes of the labels on each incoming link to a particular node. After this verification, a portion of a label on a link is removed from the link and inserted onto the node.
展开▼