On cooperating/distributed grammar systems with different styles of acceptance

E. Csuhaj-Varjú, Jürgen Dassow, Jozef Kelemen

Research output: Contribution to journalArticle

2 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

Grammar
Expert systems
Formal Model
Style
Architecture
Hierarchy
Form

Keywords

  • cooperation of grammars
  • Grammatical model for blackboard architecture

ASJC Scopus subject areas

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

Cite this

On cooperating/distributed grammar systems with different styles of acceptance. / Csuhaj-Varjú, E.; Dassow, Jürgen; Kelemen, Jozef.

In: International Journal of Computer Mathematics, Vol. 42, No. 3-4, 01.01.1992, p. 173-183.

Research output: Contribution to journalArticle

@article{a580db3bf1d946b7ad8e711e834a4026,
title = "On cooperating/distributed grammar systems with different styles of acceptance",
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.",
keywords = "cooperation of grammars, Grammatical model for blackboard architecture",
author = "E. Csuhaj-Varj{\'u} and J{\"u}rgen Dassow and Jozef Kelemen",
year = "1992",
month = "1",
day = "1",
doi = "10.1080/00207169208804060",
language = "English",
volume = "42",
pages = "173--183",
journal = "International Journal of Computer Mathematics",
issn = "0020-7160",
publisher = "Taylor and Francis Ltd.",
number = "3-4",

}

TY - JOUR

T1 - On cooperating/distributed grammar systems with different styles of acceptance

AU - Csuhaj-Varjú, E.

AU - Dassow, Jürgen

AU - Kelemen, Jozef

PY - 1992/1/1

Y1 - 1992/1/1

N2 - 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.

AB - 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.

KW - cooperation of grammars

KW - Grammatical model for blackboard architecture

UR - http://www.scopus.com/inward/record.url?scp=0027038962&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027038962&partnerID=8YFLogxK

U2 - 10.1080/00207169208804060

DO - 10.1080/00207169208804060

M3 - Article

VL - 42

SP - 173

EP - 183

JO - International Journal of Computer Mathematics

JF - International Journal of Computer Mathematics

SN - 0020-7160

IS - 3-4

ER -