Logowanie
Zarejestruj się
Zresetuj hasło
Publikuj i Dystrybuuj
Rozwiązania Wydawnicze
Rozwiązania Dystrybucyjne
Dziedziny
Architektura i projektowanie
Bibliotekoznawstwo i bibliologia
Biznes i ekonomia
Chemia
Chemia przemysłowa
Filozofia
Fizyka
Historia
Informatyka
Inżynieria
Inżynieria materiałowa
Językoznawstwo i semiotyka
Kulturoznawstwo
Literatura
Matematyka
Medycyna
Muzyka
Nauki farmaceutyczne
Nauki klasyczne i starożytne studia bliskowschodnie
Nauki o Ziemi
Nauki o organizmach żywych
Nauki społeczne
Prawo
Sport i rekreacja
Studia judaistyczne
Sztuka
Teologia i religia
Zagadnienia ogólne
Publikacje
Czasopisma
Książki
Materiały konferencyjne
Wydawcy
Blog
Kontakt
Wyszukiwanie
EUR
USD
GBP
Polski
English
Deutsch
Polski
Español
Français
Italiano
Koszyk
Home
Czasopisma
Acta Universitatis Sapientiae, Informatica
Tom 8 (2016): Zeszyt 2 (December 2016)
Otwarty dostęp
Parallel communicating grammar systems with context-free components are Turing complete for any communication model
Mary Sarah Ruth Wilkin
Mary Sarah Ruth Wilkin
oraz
Stefan D. Bruda
Stefan D. Bruda
| 30 gru 2016
Acta Universitatis Sapientiae, Informatica
Tom 8 (2016): Zeszyt 2 (December 2016)
O artykule
Poprzedni artykuł
Następny artykuł
Abstrakt
Referencje
Autorzy
Artykuły w tym zeszycie
Podgląd
PDF
Zacytuj
Udostępnij
Data publikacji:
30 gru 2016
Zakres stron:
113 - 170
Otrzymano:
10 paź 2016
DOI:
https://doi.org/10.1515/ausi-2016-0007
Słowa kluczowe
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.