Results 121 to 130 of about 1,541,664 (157)

The Rise of Small Language Models in Healthcare: A Comprehensive Survey. [PDF]

open access: yesComput Sci Rev
Garg M, Raza S, Rayana S, Liu X, Sohn S.
europepmc   +1 more source

Subword complexity and power avoidance [PDF]

open access: yesTheoretical Computer Science, 2019
We begin a systematic study of the relations between subword complexity of infinite words and their power avoidance. Among other things, we show that -- the Thue-Morse word has the minimum possible subword complexity over all overlap-free binary words and all $(\frac 73)$-power-free binary words, but not over all $(\frac 73)^+$-power-free binary words;
Jeffrey Shallit
exaly   +8 more sources

Subword complexity and projection bodies [PDF]

open access: yesAdvances in Mathematics, 2008
The Hartman sequence \((h(P, \alpha)_k)_{k\in\mathbb{Z}}\) induced by a polytope \(P \subseteq [0, 1)^d\) and an \(\alpha \in [0, 1)^d\) is defined by \(h(P, \alpha)_k = 1\) if \(k \alpha \in P + \mathbb{Z}^d\) and \(h(P, \alpha)_k = 0\) else. The factor complexity (or subword complexity) \(p_{P,\alpha}(N)\) of this sequence is the number of different ...
Steineder, Christian
exaly   +4 more sources

The subword complexity of a class of infinite binary words [PDF]

open access: yesAdvances in Applied Mathematics, 2007
29 pages, 2 ...
Gheorghiciuc, Irina
exaly   +4 more sources

Home - About - Disclaimer - Privacy