Semiperiodic vectors and the context-freeness of Q_n=Q\cap(ab^*)^n

• Autores: Làszlò Kàszonyi
• Localización: Publicationes Mathematicae Debrecen, ISSN 0033-3883, Tomus 77, Fasc. 3-4, 2010, págs. 313-330
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Year: 2010 Vol.: 77 Fasc.: 3-4 Title: Semiperiodic vectors and the context-freeness of Qn = Q \ (ab¤)n Author(s): L¶aszl¶o K¶aszonyi It is conjectured in DÄomÄosi et al. LNCS 710, pp. 194{203, that if Q denotes the set of all primitive words over a given alphabet X containing the letters a and b, then the languages Qn = Q \ (ab¤)n are context-free for all positive numbers n. In this paper we classify the elements of Qn, in order to get a new method for constructing elements of Qn.

    Address:

    L¶aszl¶o K¶aszonyi Department of Informatics University of West hungary K¶arolyi G¶asp¶ar t¶er 4 H-9700 Szombathely Hungary