Some periodicity of words and Marcus contextual grammars (Q873801)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some periodicity of words and Marcus contextual grammars |
scientific article |
Statements
Some periodicity of words and Marcus contextual grammars (English)
0 references
20 March 2007
0 references
A word \(u\) is quasi-periodic if, for some word \(v\neq u\), each position in \(u\) is covered by some factor \(v\) of \(u\); it is hyper-primitive if it is not quasi-periodic. The authors prove in a simple way that the language of all hyper-primitive words can be described by a Marcus external contextual grammar with choice. No motivation is given for the research. Analogous results for the languages of primitive and strongly primitive words are quoted from [\textit{P. Dömösi, M. Ito} and \textit{S. Marcus}, ``Marcus contextual languages consisting of primitive words'', Discrete Math. (to appear)], which I was not able to find.
0 references
periodicity of words
0 references
Marcus contextual grammar
0 references
quasi-periodic
0 references
hyper-primitive
0 references