Some Periodicity of Words and Marcus Contextual Grammars
Pál Dömösi, Géza Horváth, Masami Itō, Kayoko Shikishima-Tsuji · University of Debrecen Electronic Archive (University of Debrecen) · 2006
In this paper, first we define a periodic (semi-periodic, quasi-periodic) word and then we define a primitive (strongly primitive, hyper primitive) word.After we define several Marcus contextual grammars, we show that the set of all primitive (strongly primitive, hyper primitive) words can be generated by some Marcus contextual grammar.