scientific article; zbMATH DE number 3878381
[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.
- The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index
- On characterisation of language families in terms of inverse morphisms
- scientific article; zbMATH DE number 33207 (Why is no real title available?)
- Outils et résultats pour les transducteurs boustrophédons
- Matrix forbidding grammars
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)