Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. UFPB - Campus IV - Centro de Ciências Aplicadas e Educação (CCAE)
  3. CCAE - Trabalhos de Conclusão de Curso de Graduação
  4. TCC - Sistemas de Informação
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/123456789/28789
Registro completo de metadados
Campo DCValorIdioma
dc.creatorRamos, Elenilton de Oliveira-
dc.date.accessioned2023-10-18T19:09:42Z-
dc.date.available2023-10-18T19:09:42Z-
dc.date.issued2018-10-22-
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/123456789/28789-
dc.description.abstractThe Turing Machine represents a landmark in computing, and since its inception has been recognized as one of the most important elements for the study of theories involving languages and algorithms. His study in the field of Computer Theory allows the exploration of variations in several structural aspects.This work presents a modified Turing Machine obtained from the inclusion, particularly by the existence of more than one read and write head. This characteristic will be implemented and its behavior for a classical problem will be evaluated considering the aspects of computability and efficiency.The results obtained demonstrated the efficiency of the modification of the Multi-head Turing Machine.pt_BR
dc.description.provenanceSubmitted by Jonismar Leão (jonismarkendys@ccae.ufpb.br) on 2023-10-18T19:09:31Z No. of bitstreams: 3 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) EleniltondeOliveiraRamos_TCC.pdf: 433552 bytes, checksum: 4e0b900cdd3ae5f4cdb4dfc914b7d341 (MD5) EleniltondeOliveiraRamos_TERMO.pdf: 603001 bytes, checksum: a90dfe192321a3b013c94df324938cfb (MD5)en
dc.description.provenanceApproved for entry into archive by Jonismar Leão (jonismarkendys@ccae.ufpb.br) on 2023-10-18T19:09:42Z (GMT) No. of bitstreams: 3 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) EleniltondeOliveiraRamos_TCC.pdf: 433552 bytes, checksum: 4e0b900cdd3ae5f4cdb4dfc914b7d341 (MD5) EleniltondeOliveiraRamos_TERMO.pdf: 603001 bytes, checksum: a90dfe192321a3b013c94df324938cfb (MD5)en
dc.description.provenanceMade available in DSpace on 2023-10-18T19:09:42Z (GMT). No. of bitstreams: 3 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) EleniltondeOliveiraRamos_TCC.pdf: 433552 bytes, checksum: 4e0b900cdd3ae5f4cdb4dfc914b7d341 (MD5) EleniltondeOliveiraRamos_TERMO.pdf: 603001 bytes, checksum: a90dfe192321a3b013c94df324938cfb (MD5) Previous issue date: 2018-10-22en
dc.languageporpt_BR
dc.publisherUniversidade Federal da Paraíbapt_BR
dc.relation.ispartofTrabalho de conclusão de cursopt_BR
dc.rightsAcesso abertopt_BR
dc.rightsAttribution-NoDerivs 3.0 Brazil*
dc.rights.urihttp://creativecommons.org/licenses/by-nd/3.0/br/*
dc.subjectTuringpt_BR
dc.titleMáquina de turing Multi-Headpt_BR
dc.typeArtigo de Periódicopt_BR
dc.description.resumoA Máquina de Turing representa um marco da computação, sendo desde a sua criação, reconhecida com um dos elementos mais importantes para o estudo de teorias envolvendo linguagens e algoritmos. O seu estudo no âmbito da Teoria da Computação permite a exploração de variações em vários aspectos estruturais. Este trabalho apresenta uma Máquina de Turing modificada obtida a partir da inclusão, particularmente pela existência de mais de um cabeçote de leitura e gravação. Esta característica será implementada e seu comportamento para um problema clássico será avaliado considerando os aspectos de computabilidade e de eficiência. Os resultados obtidos demonstraram a eficiência da modificação da Máquina de Turing Multi-head.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.initialsUFPBpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOpt_BR
Aparece nas coleções:TCC - Sistemas de Informação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
EleniltondeOliveiraRamos_TCC.pdfTCC423,39 kBAdobe PDFVisualizar/Abrir
EleniltondeOliveiraRamos_TERMO.pdfTERMO588,87 kBAdobe PDFVisualizar/Abrir    Solicitar uma cópia
Mostrar registro simples do item Visualizar estatísticas


Este item está licenciada sob uma Licença Creative Commons Creative Commons