On the Generative Capacity of Contextual Grammars with Catenation. Necessary Conditions
Volume 12, Issue 3 (2001), pp. 373–384
Pub. online: 1 January 2001
Type: Research Article
Received
1 November 2000
1 November 2000
Published
1 January 2001
1 January 2001
Abstract
In this paper our attention is focused on the study of the properties for some families of contextual languages with catenation (see Fortiş, 1999, also Păun, 1982; Păun, 1997). Also, we are defining and analyzing some new properties characteristic to these families of languages. Using these properties we are able to establish some necessary conditions, and some pumping properties for families of contextual languages with catenation.