XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: A CONTRIBUTION TO THE STUDY OF UNIVERSAL CELLULAR SPACES - A CONTEXT-FREE LANGUAGE ACCEPTOR APPLICATION Autor: JOEL GUILHERME DA SILVA FILHO
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
GERALDO FERNANDO GUIDACCI DA SILVEIRA - ADVISOR
Nº do Conteudo: 11067
Catalogação: 20/12/2007 Idioma(s): PORTUGUESE - BRAZIL
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11067@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11067@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.11067
Resumo:
Título: A CONTRIBUTION TO THE STUDY OF UNIVERSAL CELLULAR SPACES - A CONTEXT-FREE LANGUAGE ACCEPTOR APPLICATION Autor: JOEL GUILHERME DA SILVA FILHO
Nº do Conteudo: 11067
Catalogação: 20/12/2007 Idioma(s): PORTUGUESE - BRAZIL
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11067@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11067@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.11067
Resumo:
This work presents a study of Universal Computation-
Construction Cellular Spaces. To proove the universality
of a especific cellular space we develop a design of a
Universal Computer-Contructor (UCC) realizable in that
space. By UCC we mean a machine able to compute any Turing
computable function, as well as able to construct any
other machine constructable in the proposed space, wich
case we called self-reproduction.
An aplication to this cellular space has also been
studied, when a particular context-free language acceptor,
that is, a deterministic push-down automaton (DPDA), is
simulated in the designed UCC. Besides that, the
especifications of a particular cellular DPDA are defined,
when general rules of construction of any generic DPDA are
given.
Descrição | Arquivo |
COVER, ACKNOWLEDGEMENTS, RESUMO, ABSTRACT, SUMMARY AND LISTS | |
CHAPTER 1 | |
CHAPTER 2 | |
CHAPTER 3 | |
CHAPTER 4 | |
ANNEX | |
BIBLIOGRAPHY |