Grafos de Contextos de Sistemas Dinâmicos Simbólicos de Memória Infinita

Vilmar Silva, Daniel P. B. Chaves, Cecilio Pimentel

DOI: 10.14209/sbrt.2017.91

Evento: XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2017)

Keywords: Dinâmica simbólica expressões regulares grafo de contextos linguagens sequências com restrições

Abstract

A teoria de sistemas dinâmicos simbólicos, que explora as propriedades de sequências com restrições, é aplicada em problemas nas áreas de comunicação digital e gravação. Estes sistemas são especificados por um conjunto mínimo de sequências proibidas O, ou alternativamente, por um grafo rotulado, denominado de grafo de contextos. Este artigo trata de um algoritmo para a construção deste grafo quando o conjunto O é infinito. No melhor conhecimento dos autores, não existe um procedimento sistemático na literatura para esta construção.

Download