Results 271 to 280 of about 24,121 (290)
Some of the next articles are maybe not open access.
Relative Watson-Crick Primitivity of Words
J. Autom. Lang. Comb., 2018Journal of Automata, Languages and Combinatorics, Volume 23, Numbers 1-3, 2018, 201 ...
Lila Kari +2 more
openaire +1 more source
Israel Journal of Mathematics, 1981
This note presents an example that disproves, forn=4, Weinbaum’s conjecture, that ifw is a cyclically reduced primitive word inF n such that all the generatorsx∈X appear inw then some cyclic permutation ofw can be partitioned inton words generatingF n :w≡uv,vu≡s 1 s 2…s n , =F n .
openaire +2 more sources
This note presents an example that disproves, forn=4, Weinbaum’s conjecture, that ifw is a cyclically reduced primitive word inF n such that all the generatorsx∈X appear inw then some cyclic permutation ofw can be partitioned inton words generatingF n :w≡uv,vu≡s 1 s 2…s n , =F n .
openaire +2 more sources
Formal languages consisting of primitive words
1993Let Q be the set of primitive words over a finite alphabet having at least two letters. We prove that Q has two rather strong context-free-like properties. The first one is that Q satisfies the nonempty, strong variant of Bader and Moura's iteration condition, and the second one is that intersecting Q with any member of a special, infinite family of ...
Pál Dömösi +4 more
openaire +1 more source
The Value of Primitive Words: 10636
The American Mathematical Monthly, 2000David Callan +3 more
openaire +2 more sources
String Rearrangement Inequalities and a Total Order Between Primitive Words
Lecture Notes in Computer Science, 2023Ruixi Luo, Taikun Zhu, Kai Jin
exaly
Word Arithmetic: Theory of Primitive Words
Mathematical Logic Quarterly, 1962openaire +2 more sources
Primitive words and languages associated to PCP
Bull. EATCS, 1994Summary: We investigate words that are ``simplest'', ``primitive'' or ``prime'' solutions for some instance of PCP. Also some conjectures are presented.
openaire +1 more source