Results 151 to 160 of about 451,601 (187)
Some of the next articles are maybe not open access.
ON A TOPOLOGY DEFINED BY PRIMITIVE WORDS
Missouri Journal of Mathematical Sciences, 2022A topological space \((X, \tau)\) is primal if there is a function \(f:X \rightarrow X\) such that \(U \in \tau\) if and only if \(f^{-1}(U) \subseteq U\). Given an alphabet \(A\), \(A^*\) (respectively, \(A^+\)) represents the set of all finite (respectively, nonempty finite) words from \(A\), with the operation of concatenation.
openaire +1 more source
Disjunctive languages related to $$p$$ -primitive words
Acta Informatica, 2012zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Chunhua, Cao, Di, Yang, Yin, Liu
openaire +2 more sources
A note on prefix primitive words
Acta Informatica, 2010zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Fan, Chen-Ming, Huang, C. C.
openaire +2 more sources
Relative Watson-Crick Primitivity of Words
2018Journal of Automata, Languages and Combinatorics, Volume 23, Numbers 1-3, 2018, 201 ...
Kari, Lila +2 more
openaire +1 more source
The ambiguity of primitive words
1994A word is primitive if it is not a proper power of a shorter word. We prove that the set Q of primitive words over an alphabet is not an unambiguous context-free language. This strengthens the previous result that Q cannot be deterministic context-free. Further we show that the same holds for the set L of Lyndon words. We describe 2DPDA accepting Q and
openaire +1 more source
Word Arithmetic: Theory of Primitive Words
Mathematical Logic Quarterly, 1962openaire +2 more sources