On cooperating/distributed grammar systems with different styles of acceptance

Erzsebet Csuhaj-Varju, Jürgen Dassow, Jozef Kelemen

Research output: Contribution to journalArticle

3 Citations (Scopus)


Cooperating/distributed grammar systems are a formal model of blackboard architectures for problem solving. We introduce different notions of acceptance of a sentential form as a solution. We compare them with respect to the generative power and present statements on the hierarchy according to the number of grammars in the systems with different acceptance styles.

Original languageEnglish
Pages (from-to)173-183
Number of pages11
JournalInternational Journal of Computer Mathematics
Issue number3-4
Publication statusPublished - Jan 1 1992



  • Grammatical model for blackboard architecture
  • cooperation of grammars

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this