|
Recent Issues |
||||
| Volume 37 | 1 | 2 | 3 | 4 |
| Volume 36 | 1 | 2 | 3 | 4 |
| Volume 35 | 1 | 2 | 3 | 4 |
| Volume 34 | 1 | 2 | 3 | 4 |
| Volume 33 | 1 | 2 | 3 | 4 |
|
The Journal |
||||
|
Related Links |
||||
|
Vietnam Journal of Mathematics 34:4(2006) 381-387 |
Some Periodicity of Words and Marcus Contextual Grammars |
|
P\'al D\"om\"osi, G\'eza Horv\'ath, 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. |
|
Vietnam Academy of Science and Technology
& Vietnamese Mathematical Society © Copyright 2009 Vietnam Journal of Mathematics. All rights reserved. |