Fairness in grammar systems

The paper deals with two fairness concepts in cooperating distributed grammar systems. The effect of this restriction on the protocol of cooperation among the components of a grammar system is investigated. In all modes of derivation, the fairness restrictions lead to an increase in the generative p...

Full description

Saved in:
Bibliographic Details
Main Authors: Dassow Jürgen
Mitrana Victor
Format: Article
Published: 1996
Series:Acta cybernetica 12 No. 4
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12566
Description
Summary:The paper deals with two fairness concepts in cooperating distributed grammar systems. The effect of this restriction on the protocol of cooperation among the components of a grammar system is investigated. In all modes of derivation, the fairness restrictions lead to an increase in the generative power. Surprinsingly, even in the regular case.
Physical Description:331-345
ISSN:0324-721X