scientific article; zbMATH DE number 3986657

From MaRDI portal
Publication:3750130





Let \(V=\{a_ 1,...,a_ n\}\) be an alphabet and let \(k\geq 1\) be a given integer. Consider a new alphabet \(W_ k=\{[\alpha]|\alpha \in V^*\), length \(\alpha\) \(=k\}\) and define a mapping \(\lambda_ k:V^*\to W^*_ k\) by \(\lambda_ k(a_{i_ 1}...a_{i_ m})=\epsilon\) (the empty word) if \(m<k\), \(=[a_{i_ 1}...a_{i_ k}][a_{i_ 2}...a_{i_ k+1}]...[a_{i_ m-k+1}...a_{i_ m}]\) if \(m\geq k.\) A language L over V is said to be with generalized semilinear property if \(\lambda_ k(L)\) is a semilinear language over \(W_ k\) in the usual sense. The paper proves that (i) if a family \({\mathcal L}\) of languages is a trio, then \(L\in {\mathcal L}\Rightarrow \lambda_ k(L)\in {\mathcal L}\), (ii) if \({\mathcal L}\) is a semi-AFL, then \(L\in {\mathcal L}\Leftrightarrow \lambda_ K(L)\in {\mathcal L}\). Some consequences of these results are derived, too.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3750130)