Articles with "free language" as a keyword



Photo by emilegt from unsplash

Branching Densities of Cube-Free and Square-Free Words

Sign Up to like & get
recommendations!
Published in 2021 at "Algorithms"

DOI: 10.3390/a14040126

Abstract: Binary cube-free language and ternary square-free language are two “canonical” representatives of a wide class of languages defined by avoidance properties. Each of these two languages can be viewed as an infinite binary tree reflecting… read more here.

Keywords: cube free; square free; free language; density ... See more keywords