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)

Abstract

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
Volume42
Issue number3-4
DOIs
Publication statusPublished - Jan 1 1992

    Fingerprint

Keywords

  • Grammatical model for blackboard architecture
  • cooperation of grammars

ASJC Scopus subject areas

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

Cite this