Does there exist a language L over an alphabet Σ such that for all homomorphisms h : Σ* → Σ* there exists a string x ∈ L for which |h(x)| ≤ |x|?
2026-03-25 20:12:01.1774469521
A language L over an alphabet Σ such that for all homomorphisms h : Σ* → Σ* there exists a string x ∈ L for which |h(x)| ≤ |x|?
155 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
Yes, any language containing the empty word $1$, since $h(1) = 1$ by definition of a morphism. Thus $|h(1)| = |1| = 0$.