<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">INF12302</article-id><article-id pub-id-type="doi">10.3233/INF-2001-12302</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>On the Generative Capacity of Contextual Grammars with Catenation. Necessary Conditions</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Fortiş</surname><given-names>Teodor Florin</given-names></name><email xlink:href="mailto:fortis@info.uvt.ro">fortis@info.uvt.ro</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><aff id="j_INFORMATICA_aff_000">University of the West, Faculty of Mathematics, b-dul V. Pârvan 4, 1900 Timişoara, Romania</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>2001</year></pub-date><volume>12</volume><issue>3</issue><fpage>373</fpage><lpage>384</lpage><history><date date-type="received"><day>01</day><month>11</month><year>2000</year></date></history><abstract><p>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.</p></abstract><kwd-group><label>Keywords</label><kwd>Marcus contextual grammar</kwd><kwd>contextual grammar</kwd><kwd>contextual grammar with choice</kwd><kwd>contextual grammar with F-selection</kwd></kwd-group></article-meta></front></article>