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