SIMILARITY IN GRAMMAR SYSTEMS

Article type: Research Article

Authors: Mitrana, Victor

Affiliations: University of Bucharest, Faculty of Mathematics, Bucharest, Romania

Abstract: We introduce two new grammatical interpretations which enlarge the grammatical collection of a given grammar. Briefly, the relations between these interpretations are presented, and also the effect on the generative capacity of a grammar system of the demand that all its components are similar to a given grammar. Especially, one obtains an important increase of the gene rative power if one requires that any component of the system is a b- or w-interpretation of a context free grammar.

DOI: 10.3233/FI-1995-2432

Journal: Fundamenta Informaticae, vol. 24, no. 3, pp. 251-257, 1995