State assignment algorithm for incompletely specified finite state machines

Autor: José Nelson Amaral, Wagner Chiepa Cunha
Rok vydání: 1990
Předmět:
Zdroj: SPIE Proceedings.
ISSN: 0277-786X
DOI: 10.1117/12.26306
Popis: This paper presents an algorithm for state assignment in incompletely specified finite state machines, based on a set of heuristic rules. These rules are used to build a desired adjacency graph in which a weight is associated to each possible adjacency. A new method of assigning codes to each state is presented with the goal of choosing adjacencies with large weights.
Databáze: OpenAIRE