Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorAyala-Rincón, Mauricio-
Autor(es): dc.creatorMoraes, José Luiz Correa de-
Data de aceite: dc.date.accessioned2024-10-23T16:46:29Z-
Data de disponibilização: dc.date.available2024-10-23T16:46:29Z-
Data de envio: dc.date.issued2012-11-08-
Data de envio: dc.date.issued2012-11-08-
Data de envio: dc.date.issued2012-11-08-
Data de envio: dc.date.issued2012-06-29-
Fonte completa do material: dc.identifierhttp://repositorio.unb.br/handle/10482/11597-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/916959-
Descrição: dc.descriptionDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2012.-
Descrição: dc.descriptionO problema da distância entre duas sequências finitas por reversões é estudado neste trabalho em uma abordagem formal e algébrica com base em um grupo de permutações onde a operação do grupo e a de conjugação são utilizadas para simular reversões. A abordagem é geral por operar com sequências genéricas que podem representar estruturas utilizadas na especificação de uma grande variedade de problemas relevantes em computação e em matemática, entre as quais se incluem os genomas. Uma estrutura de grupo foi estabelecida sobre um conjunto de famílias de sequências para possibilitar aplicar uma reversão em uma destas famílias mediante uma operação de conjugação, onde a família e uma certa permutação, atuando como um conjugador, participam como fatores ou termos. Além disso, a mesma reversão pode ser simulada pela operação do grupo utilizando, como fatores ou termos, um conjugador especial da família e a mesma permutação que, acima, atuou como conjugador. O trabalho propõe um método diferente de computar que conduz a uma maneira di- ferente de pensar no problema da distância de reversão o que, eventualmente, poderá contribuir na descoberta de respostas a questões nesta área. Os programas computacionais que utilizam reversões podem ser adaptados ao método. ______________________________________________________________________________ ABSTRACT-
Descrição: dc.descriptionThe problem of sorting finite sequences by reversals is studied in this work using a formal and algebraic approach based on a group of permutations where the operation of the group and the conjugation are used to implement reversals. The approach is general in the sense that it treats generic sequences which can represent structures, used in the specification of a wide variety of relevant problems in computer science and mathematics, among them are included the genomes. A permutation group structure was established on a set of families of sequences in order to apply a reversal on one of this family through the operation of conjugation, where the family and one certain permutation, acting as a conjugator, participate as factors or terms. Moreover, the same reversal may be applied by means the group operation using, as factors or terms, a special conjugator of the family and the same permutation, above mentioned, that served as conjugator. The work proposes a different method of computing resulting in a different way of thinking about the reversal distance problem which may possibly contribute to find answers in this area. Computer programs that use reversals can be adapted for the method.-
Formato: dc.formatapplication/pdf-
Direitos: dc.rightsAcesso Aberto-
Palavras-chave: dc.subjectSequências (Matemática)-
Palavras-chave: dc.subjectComputação - biologia molecular-
Título: dc.titleOrdenação de sequências finitas por reversões usando conjugações em grupos de permutações-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional – UNB

Não existem arquivos associados a este item.