ROMANIAN JOURNAL OF INFORMATION SCIENCE AND
TECHNOLOGY
Volume 1, Number 1, 1998, 23 - 42
On Counting Derivation in Grammar
Systems
Tudor BALANESCU, Horia GEORGESCU,
Marian GHEORGHE
Faculty of Mathematics, University of Bucharest
Str. Academiei 14, 70109 Bucharest, Romania
E-mail: balanesc@inf.math.unibuc.ro
Abstract. The paper introduces a variant of grammar systems with prior [1] or zero-sum [2]counting derivation having the associated values constrained to be in some given intervals. The generative capacity is investigated showing the strengths as well as the weaknesses of this restriction. |