Marcus External Contextual Grammars with Choice of the Languages of Primitive and Generalized Primitive Words. An Alternative Proof : To the honor Professor Masami Ito on his 70-th birthday (Algebraic Systems and Theoretical Computer Science)
Pál Dömösi, Szilárd Zsolt Fazekas · Institutional Repositories DataBase (IRDB) · 2012
In this paper we unify some well-known results describing an alterna- tive proof that all of the languages of primitive, quasi-primitive, and hyper-primitive words are Marcus external contextual languages with choice.