On cooperating/distributed grammar systems with different styles of acceptance

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	International journal of computer mathematics 1992-01, Vol.42 (3-4), p.173-183
Hauptverfasser:	Csuhaj-Varju, Erzsebet, Dassow, Jürgen, Kelemen, Jozef
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Artificial intelligence Computer science control theory systems cooperation of grammars Exact sciences and technology Grammatical model for blackboard architecture Learning and adaptive systems
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	0020-7160 1029-0265
DOI:	10.1080/00207169208804060