Zobrazeno 1 - 10
of 118
pro vyhledávání: '"Cooperating grammar systems"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Journal of Experimental & Theoretical Artificial Intelligence. 7:347-359
We consider grammar systems in which several components are active at the same moment (a team of components is working). The power of such mechanisms is investigated and it is found that in many ca...
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0e752cc2dc82f0bdfc6e129a472895e2
https://doi.org/10.1080/09528139508953816
https://doi.org/10.1080/09528139508953816
Publikováno v:
Fundamenta Informaticae. 22:217-226
The paper looks for necessary conditions for a language to be generated by a cooperating distributed grammar system with modes = k and ≥ k of derivation. It is proved that the length set of such languages contains infinite arithmetical progressions
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::75c2850cedce63096b835f27f29011ed
https://doi.org/10.3233/fi-1995-2232
https://doi.org/10.3233/fi-1995-2232
Publikováno v:
Theoretical Computer Science. 127:123-147
We investigate here the descriptional and the computational complexity of parallel communicating grammar systems (PCGS). A new descriptional complexity measure — the communication structure of the PCGS is introduced and related to the communication
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::bcbd6363a007af44682209638b8aeecd
https://doi.org/10.1016/0304-3975(94)90103-1
https://doi.org/10.1016/0304-3975(94)90103-1
Autor:
Mohamed Amin
Publikováno v:
New Trends in Formal Languages ISBN: 9783540628446
New Trends in Formal Languages
New Trends in Formal Languages
We show that the family of languages generated by cooperating distributed (CD) grammar systems with context-free components in the derivation modes=k,≥k, for k≥2, and the family of E0L languages are incomparable.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::790e66ef3e0ee625491a21242d49a8f1
https://doi.org/10.1007/3-540-62844-4_14
https://doi.org/10.1007/3-540-62844-4_14
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783540581314
Results and Trends in Theoretical Computer Science
Results and Trends in Theoretical Computer Science
We investigate the hierarchy induced by the number of components of cooperating/distributed grammar systems and by the number of production rules in these components. If one of these parameters is bounded, then the other induces an infinite hierarchy
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::657623d21c8db7e98c54f7ad5cf3fccd
https://doi.org/10.1007/3-540-58131-6_57
https://doi.org/10.1007/3-540-58131-6_57
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783540571827
MFCS
MFCS
We investigate here the descriptional and the computational complexity of parallel communicating grammar systems (PCGS). A new descriptional complexity measure — the communication structure of the PCGS — is introduced and related to the communica
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::85aa1552d88fccda371139b5debc0e2a
https://doi.org/10.1007/3-540-57182-5_41
https://doi.org/10.1007/3-540-57182-5_41
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.