Repositório Institucional da UFPB
Use este identificador para citar ou linkar para este item:
https://repositorio.ufpb.br/jspui/handle/123456789/28789| Tipo: | Artigo de Periódico |
| Título: | Máquina de turing Multi-Head |
| Autor(es): | Ramos, Elenilton de Oliveira |
| Resumo: | A 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. |
| Abstract: | The 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. |
| Palavras-chave: | Turing |
| CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Editor: | Universidade Federal da Paraíba |
| Sigla da Instituição: | UFPB |
| Tipo de Acesso: | Acesso aberto Attribution-NoDerivs 3.0 Brazil |
| URI: | http://creativecommons.org/licenses/by-nd/3.0/br/ |
| URI: | https://repositorio.ufpb.br/jspui/handle/123456789/28789 |
| Data do documento: | 22-Out-2018 |
| Aparece nas coleções: | TCC - Sistemas de Informação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| EleniltondeOliveiraRamos_TCC.pdf | TCC | 423,39 kB | Adobe PDF | Visualizar/Abrir |
| EleniltondeOliveiraRamos_TERMO.pdf | TERMO | 588,87 kB | Adobe PDF | Visualizar/Abrir Solicitar uma cópia |
Este item está licenciada sob uma
Licença Creative Commons
