ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY
Volume 1, Number 3, 1998, 231 - 241

 

 

Cooperation in Contextual Grammars

Carlos MARTIN-VIDE
Research Group in Mathematical Linguistics and Language Engineering
Rovira i Virgili University, Tarragona, Spain
E-mail: cmv@astor.urv.es

Victor MITRANA
University of Bucharest, Faculty of Mathematics
Str. Academiei 14, 70109 Bucharest, Romania
E-mail: mitrana@funinf.math.unibuc.ro

Abstract.
We interpret the components (that is, the pairs (selector, set of contexts)) of contextual grammars as components in a grammar system and we define for them several cooperation strategies usual in grammar system theory. We mainly investigate the influence of these cooperation strategies on the generative power of contextual grammars, comparing the obtained families to each other and to families in the Chomsky hierarchy.