A small hierarchy of languages consisting of non-primitive words

Dömösi, P [Dömösi, Pál Béla (Számítástudomány), szerző] Matematika és Informatika Intézet (NYF); Informatikai Kar (DE); Horváth, G [Horváth, Géza (Formális nyelvek), szerző] Informatikai Kar (DE); Ito, M

Angol nyelvű Tudományos Szakcikk (Folyóiratcikk)
Megjelent: PUBLICATIONES MATHEMATICAE DEBRECEN 0033-3883 2064-2849 64 (3-4) pp. 261-267 2004
  • SJR Scopus - Mathematics (miscellaneous): Q2
Azonosítók
Szakterületek:
    Context-free languages consisting of non-primitive words have been characterized by M. Ito and M. Katsura in 1988. In this paper we show that the same type of characterization can be given for linear, respectively, regular languages consisting of non-primitive words. The observation completes our knowledge on the structure of different languages of non-primitive words.
    Hivatkozás stílusok: IEEEACMAPAChicagoHarvardCSLMásolásNyomtatás
    2021-10-23 03:44