Morphisms preserving densities

DOI10.1080/00207160108805105zbMath1018.68044OpenAlexW1990598022MaRDI QIDQ4780547

Helmut Jürgensen, Gabriel Thierrin, Lila Kari

Publication date: 11 September 2003

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160108805105

zbMATH Keywords

maximalitydensityidealbinary relationcoding theoryclosurefree monoidresidueinfix orderthinness

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Prefix, length-variable, comma-free codes (94A45)

Related Items (5)

Deletion operations on deterministic families of automata ⋮ Insertion operations on deterministic reversal-bounded counter machines ⋮ On the Density of Context-Free and Counter Languages ⋮ Decision problems for convex languages ⋮ Topology on words

Cites Work

• Unnamed Item
• Relations on free monoids, their independent sets, and codes¹

This page was built for publication: Morphisms preserving densities