On competence in CD grammar systems (Articolo in rivista)

Type
Label
  • On competence in CD grammar systems (Articolo in rivista) (literal)
Anno
  • 2004-01-01T00:00:00+01:00 (literal)
Alternative label
  • ter Beek M.; Csuhaj-Varju E.; Holzer M.; Vaszil G. (2004)
    On competence in CD grammar systems
    in Lecture notes in computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • ter Beek M.; Csuhaj-Varju E.; Holzer M.; Vaszil G. (literal)
Pagina inizio
  • 76 (literal)
Pagina fine
  • 88 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 3340 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • 8th International Conference on Developments in Language Theory (DLT'04) (Auckland, New Zealand, 13 - 17 December 2004). Proceedings. C.S. Calude, E. Calude, and M.J. Dinneen (eds.). Springer, 2004. (literal)
Note
  • ISI Web of Science (WOS) (literal)
Titolo
  • On competence in CD grammar systems (literal)
Abstract
  • We investigate the generative power of cooperating distributed grammar systems (CDGSs), if the cooperation protocol is based on the level of competence on the underlying sentential form. A component is said to be =k-competent (=k-competent, resp.) on a sentential form if it is able to rewrite exactly k (at most k, at least k, resp.) different nonterminals appearing in that string. In most cases CDGSs working according to the above described cooperation strategy turn out to give new characterizations of the language families based on random context conditions, namely random context (context-free) languages and the biologically motivated family of languages generated by ET0L systems with random context. Thus, the results presented in this paper can shed new light on some longstanding open problems in the theory of regulated rewriting. (literal)
Prodotto di

Incoming links:


Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it