Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: VJM banner 

 

Home

 

Recent Issues

Volume 52

1

2

3

4

Volume 51

1

2

3

4

Volume 50

1

2

3

4

Volume 49

1

2

3

4

Volume 48

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