Desdobramento para Redes de Petri K-Limitadas

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorKunzle, Luis Allan-
Autor(es): dc.contributorSilva, Fabiano-
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática-
Autor(es): dc.creatorBenito, Franck Carlos Vélez-
Data de aceite: dc.date.accessioned2019-08-21T23:44:43Z-
Data de disponibilização: dc.date.available2019-08-21T23:44:43Z-
Data de envio: dc.date.issued2010-11-29-
Data de envio: dc.date.issued2010-11-29-
Data de envio: dc.date.issued2010-11-29-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/24880-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/24880-
Descrição: dc.descriptionResumo: Um dos problemas chave dos sistemas autômatos é o problema de alcançabilidade. A resolução deste mediante o grafo de alcançabilidade gera, sobretudo em sistemas do mundo real, o problema de explosão de estados. McMillan [12] propôs uma técnica chamada de unfolding – desdobramento – que gera uma nova rede, de complexidade menor que a do grafo de alcançabilidade, que contém o conjunto de estados alcançaveis, o que permite evitar a explosão de estados de sistemas modelados com redes de Petri. Esta técnica tem várias implementações, a maioria limitada para redes de Petri seguras, sendo que no contexto dos sistemas do mundo real, geralmente trabalha-se com um número limitado de recursos, frequentemente superior a uma unidade. Por esta razão, é importante disporse de uma implementação da técnica de desdobramento, mas para redes de Petri k-limitadas, que permitem modelar sistemas com um número limitado de recursos. Neste trabalho serão apresentados, além de conceitos importantes de redes de Petri e do processo de desdobramento, uma proposta de desdobramento para redes de Petri k-limitadas. Para a implementação foi escolhida uma das ferramentas de mais destaque na técnica de desdobramento. Após um estudo aprofundado desta ferramenta, ela foi modificada de forma a incorporar o desdobramento de redes k-limitadas. A proposta e a implementação foram validadas a partir de um estudo de caso. São apresentados e discutidos os resultados obtidos, as limitações da proposta e possíveis trabalhos futuros neste campo de pesquisa.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectTeses-
Palavras-chave: dc.subjectRedes de petri-
Palavras-chave: dc.subjectGrafo (Sistema de computador)-
Palavras-chave: dc.subjectAlgoritmos de computador-
Título: dc.titleDesdobramento para Redes de Petri K-Limitadas-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.