Login
Registrati
Reimposta password
Pubblica & Distribuisci
Soluzioni Editoriali
Soluzioni di Distribuzione
Temi
Architettura e design
Arti
Business e Economia
Chimica
Chimica industriale
Farmacia
Filosofia
Fisica
Geoscienze
Ingegneria
Interesse generale
Legge
Letteratura
Linguistica e semiotica
Matematica
Medicina
Musica
Scienze bibliotecarie e dell'informazione, studi library
Scienze dei materiali
Scienze della vita
Scienze informatiche
Scienze sociali
Sport e tempo libero
Storia
Studi classici e del Vicino Oriente antico
Studi culturali
Studi ebraici
Teologia e religione
Pubblicazioni
Riviste
Libri
Atti
Editori
Blog
Contatti
Cerca
EUR
USD
GBP
Italiano
English
Deutsch
Polski
Español
Français
Italiano
Carrello
Home
Riviste
Acta Universitatis Sapientiae, Informatica
Volume 8 (2016): Numero 2 (December 2016)
Accesso libero
Parallel communicating grammar systems with context-free components are Turing complete for any communication model
Mary Sarah Ruth Wilkin
Mary Sarah Ruth Wilkin
e
Stefan D. Bruda
Stefan D. Bruda
| 30 dic 2016
Acta Universitatis Sapientiae, Informatica
Volume 8 (2016): Numero 2 (December 2016)
INFORMAZIONI SU QUESTO ARTICOLO
Articolo precedente
Articolo Successivo
Sommario
Bibliografia
Autori
Articoli in questo Numero
Anteprima
PDF
Cita
CONDIVIDI
Pubblicato online:
30 dic 2016
Pagine:
113 - 170
Ricevuto:
10 ott 2016
DOI:
https://doi.org/10.1515/ausi-2016-0007
Parole chiave
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