On the Generative Capacity of Contextual Grammars with Catenation. Necessary Conditions

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.

Extracted Key Phrases

Cite this paper

@article{Fortis2001OnTG, title={On the Generative Capacity of Contextual Grammars with Catenation. Necessary Conditions}, author={Teodor-Florin Fortis}, journal={Informatica, Lith. Acad. Sci.}, year={2001}, volume={12}, pages={373-384} }