Title of article :
Marcus contextual languages consisting of primitive words Original Research Article
Author/Authors :
P?l D?m?si، نويسنده , , Masami Ito، نويسنده , , Solomon Marcus، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
In this paper we prove that the language of all primitive (strongly primitive) words over a nontrivial alphabet can be generated by certain types of Marcus contextual grammars.
Keywords :
Marcus contextual grammars and languages , Primitive words , Automata , Strongly primitive words , Formal languages , Combinatorics of words and languages
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
