Iniciar sesión
Registrarse
Restablecer contraseña
Publicar y Distribuir
Soluciones de Publicación
Soluciones de Distribución
Temas
Arquitectura y diseño
Artes
Ciencias Sociales
Ciencias de la Información y Bibliotecas, Estudios del Libro
Ciencias de la vida
Ciencias de los materiales
Deporte y tiempo libre
Estudios clásicos y del Cercano Oriente antiguo
Estudios culturales
Estudios judíos
Farmacia
Filosofía
Física
Geociencias
Historia
Informática
Ingeniería
Interés general
Ley
Lingüística y semiótica
Literatura
Matemáticas
Medicina
Música
Negocios y Economía
Química
Química industrial
Teología y religión
Publicaciones
Revistas
Libros
Actas
Editoriales
Blog
Contacto
Buscar
EUR
USD
GBP
Español
English
Deutsch
Polski
Español
Français
Italiano
Carrito
Home
Revistas
Acta Universitatis Sapientiae, Informatica
Volumen 8 (2016): Edición 2 (December 2016)
Acceso abierto
Parallel communicating grammar systems with context-free components are Turing complete for any communication model
Mary Sarah Ruth Wilkin
Mary Sarah Ruth Wilkin
y
Stefan D. Bruda
Stefan D. Bruda
| 30 dic 2016
Acta Universitatis Sapientiae, Informatica
Volumen 8 (2016): Edición 2 (December 2016)
Acerca de este artículo
Artículo anterior
Artículo siguiente
Resumen
Referencias
Autores
Artículos en este número
Vista previa
PDF
Cite
Compartir
Publicado en línea:
30 dic 2016
Páginas:
113 - 170
Recibido:
10 oct 2016
DOI:
https://doi.org/10.1515/ausi-2016-0007
Palabras clave
formal languages
,
theory of computation
,
formal grammar
,
parallel communicating grammar system
,
Turing completeness
© 2017
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
Mary Sarah Ruth Wilkin
Department of Computer Science Bishop's University Sherbrooke, Quebec J1M 1Z7,
Canada
Stefan D. Bruda
Department of Computer Science Bishop's University Sherbrooke, Quebec J1M 1Z7,
Canada