Login
Registrieren
Passwort zurücksetzen
Veröffentlichen & Verteilen
Verlagslösungen
Vertriebslösungen
Themen
Allgemein
Altertumswissenschaften
Architektur und Design
Bibliotheks- und Informationswissenschaft, Buchwissenschaft
Biologie
Chemie
Geowissenschaften
Geschichte
Industrielle Chemie
Informatik
Jüdische Studien
Kulturwissenschaften
Kunst
Linguistik und Semiotik
Literaturwissenschaft
Materialwissenschaft
Mathematik
Medizin
Musik
Pharmazie
Philosophie
Physik
Rechtswissenschaften
Sozialwissenschaften
Sport und Freizeit
Technik
Theologie und Religion
Wirtschaftswissenschaften
Veröffentlichungen
Zeitschriften
Bücher
Konferenzberichte
Verlage
Blog
Kontakt
Suche
EUR
USD
GBP
Deutsch
English
Deutsch
Polski
Español
Français
Italiano
Warenkorb
Home
Zeitschriften
Acta Universitatis Sapientiae, Informatica
Band 8 (2016): Heft 2 (December 2016)
Uneingeschränkter Zugang
Parallel communicating grammar systems with context-free components are Turing complete for any communication model
Mary Sarah Ruth Wilkin
Mary Sarah Ruth Wilkin
und
Stefan D. Bruda
Stefan D. Bruda
| 30. Dez. 2016
Acta Universitatis Sapientiae, Informatica
Band 8 (2016): Heft 2 (December 2016)
Über diesen Artikel
Vorheriger Artikel
Nächster Artikel
Zusammenfassung
Referenzen
Autoren
Artikel in dieser Ausgabe
Vorschau
PDF
Zitieren
Teilen
Online veröffentlicht:
30. Dez. 2016
Seitenbereich:
113 - 170
Eingereicht:
10. Okt. 2016
DOI:
https://doi.org/10.1515/ausi-2016-0007
Schlüsselwörter
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.