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

Làszlò Kàszonyi

• 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