[en] A CONTRIBUTION TO THE STUDY OF UNIVERSAL CELLULAR SPACES - A CONTEXT-FREE LANGUAGE ACCEPTOR APPLICATION

• Ano de defesa: 2007
• Autor(a) principal: JOEL GUILHERME DA SILVA FILHO
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] MAQUINA; [pt] COMPUTADOR; [pt] CELULAR; [en] MACHINE; [en] COMPUTER; [en] MOBILE
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11067&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11067&idi=2; http://doi.org/10.17771/PUCRio.acad.11067

[pt] O presente trabalho se constitui em um estudo de Espaços Celulares de Computação-Construção Universais. Para provarmos a universalidade de um espaço celular particular nós desenvolvemos o projeto de um computador-Construtor Universal (CCU) realizável neste espaço. Queremos significar por CCU uma máquina capaz de computar qualquer função computável em uma máquina de Turing universal, bem como capaz de construir qualquer outra máquina construível no referido espaço, inclusive a si própria - caso que chamaremos de auto-reprodução. Uma aplicação para este espaço celular é estudada, quando simulamos um aceitador para linguagens de contexto-livre, ou seja, um push-down automator determinístico (DPDA), no CCU apresentado. Além disso são dadas as especificações de um DPDA celular particular, quando também são apresentadas as regras gerais de projeto para um DPDA genérico