A CONTRIBUTION TO THE STUDY OF UNIVERSAL CELLULAR SPACES - A CONTEXT-FREE LANGUAGE ACCEPTOR APPLICATION / CONTRIBUIÇÃO AO ESTUDO DE ESPAÇOS CELULARES UNIVERSAIS APLICAÇÃO EM RECONHECEDORES DE LINGUAGENS DE CONTEXTOS LIVRES
AUTOR(ES)
JOEL GUILHERME DA SILVA FILHO
DATA DE PUBLICAÇÃO
1974
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.
ASSUNTO(S)
machine computador computer celular maquina mobile
ACESSO AO ARTIGO
Documentos Relacionados
- Stochastic context-free grammars for tRNA modeling.
- Context-free adaptive grammars with appearance checking.
- Facility location: a review of context-free and EMS models.
- Pfold: RNA secondary structure prediction using stochastic context-free grammars
- Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction