Repositorio de producción científica de la Universidad de Sevilla

Computing by Carving with P Systems. A First Approach

Opened Access Computing by Carving with P Systems. A First Approach
Estadísticas
Icon
Exportar a
Autor: Sempere, José M.
Fecha: 2008
Publicado en: Proceedings of the Sixth Brainstorming Week on Membrane Computing, 255-260. Sevilla, E.T.S. de Ingeniería Informática, 4-8 de Febrero, 2008
ISBN/ISSN: 9788461244294
Tipo de documento: Ponencia
Resumen: In this work, we propose a P system which carries out computing by carving. Computing by carving was proposed by Gh. P˘aun as a technique to generate formal languages which can even be non recursively enumerable. Hence, it can be considered a hypercomputational technique. Here, we propose a first scheme based on P systems in order to perform computing by carving any formal language. So, the paper shows indirectly that these systems, under certain assumptions, can be considered a model for hypercomputation.
Tamaño: 204.5Kb
Formato: PDF

URI: http://hdl.handle.net/11441/38788

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones