Skip navigation
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/5478
Título: Representação de sistemas dinâmicos simbólicos de memória finita usando grafos
Autor(es): Pedro Bezerra Chaves, Daniel
Palavras-chave: Dinâmica simbólica; Grafos direcionados; Autômato
Data do documento: 2006
Editor: Universidade Federal de Pernambuco
Citação: Ferreira da Ponte, Daniel; José Lins Pimentel, Cecilio. Representação de sistemas dinâmicos simbólicos de memória finita usando grafos. 2006. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2006.
Resumo: Nesta dissertação empregamos a teoria de dinâmica simbólica como ferramenta matemática para abordar o problema da representação de seqüências de símbolos que podem ser modeladas por sistemas dinâmicos simbólicos de memória finita. Utilizando teoria de autômatos, apresentamos novos algoritmos para gerar grafos determinísticos com número mínimo de vértices que apresentam a linguagem de um sistema dinâmico simbólico de memória finita. Para isto, definimos um novo método empregando fundamentos da teoria algébrica de linguagem pata determinar as classes da relação de equivalência ? de Myhill-Nerode sobre a linguagem do sistema dinâmico simbólico de memória finita. O método apresentado é estendido é estendido para sistemas dinâmicos simbólicos de memória finita periódicos que formam a classe (na teoria de dinâmica simbólica) utilizada para modelar conjuntos de seqüências com restrição empregadas tanto para correção de erros quanto para codificação de linha
URI: https://repositorio.ufpe.br/handle/123456789/5478
Aparece na(s) coleção(ções):Dissertações de Mestrado - Engenharia Elétrica

Arquivos deste item:
Arquivo Descrição TamanhoFormato 
DPBC.pdf881,49 kBAdobe PDFVer/Abrir


Este arquivo é protegido por direitos autorais



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.