scientific article; zbMATH DE number 3878381

From MaRDI portal
Publication:3343459





[For the entire collection see Zbl 0543.00014.] Let M, \(M_{fin}\) and \(M_ k\), \(k\geq 1\), be the families of (context- free) matrix languages, of finite index matrix languages, and of matrix languages of index not greater than k. It is known that all these families are semi-AFL's and \(M_{fin}\) is a non-principal full-AFL. The paper proves that M and \(M_ k\), \(k\geq 1\), are principal semi-AFL's and investigates their generators. Some technical preliminary results are used: normal forms, the equivalence of matrix and controlled grammars of index not greater than k, \(k\geq 1\), etc.











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 Q3343459)