Grafos Mínimos de Sistemas Dinâmicos Simbólicos

Daniel P. B. Chaves, Cecilio Pimentel

DOI: 10.14209/sbrt.2013.209

Evento: XXXI Simpósio Brasileiro de Telecomunicações (SBrT2013)

Keywords: Grafos rotulados dinâmica simbólica sequências com restrições

Abstract

Sequências que obedecem a determinadas restrições são usualmente empregadas em sistemas de gravação e transmissão de dados. Estas sequências são usualmente descritas por um grafo rotulado direcionado. A determinação do grafo com número mínimo de vértices envolve duas etapas, a determinação de um grafo inicial e a aplicação de um algoritmo de colapso de vértices. Este trabalho propõe um novo algoritmo por divisão de vértices para identificar os vértices do grafo mínimo sem precisar determinar um grafo inicial.

Download