Home
Recent Issues
Volume 53	1
Volume 52	1	2	3	4
Volume 51	1	2	3	4
Volume 50	1	2	3	4
Volume 49	1	2	3	4
Past Issues
The Journal
Cover
Aims and Scope
Subscription Information
Editorial Board
Instructions for Author
Contact Us

Vietnam Journal of Mathematics 34:4(2006) 381-387

 Some Periodicity of Words and Marcus Contextual Grammars

Pál Dӧmӧsi, Géza Horváth, Masami Ito, and Kayoko Shikishima-Tsuji

Abstract.  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.

2000 Mathematics Subject Classification: 68Q45.

Keywords: Periodicity of words, primitive words, strongly primitive words, hyper primitive words, Marcus contextual grammars.

Established by Vietnam Academy of Science and Technology & Vietnam Mathematical Society

Published by Springer since January 2013