Bounded weight functions on regular languages and groups

J. Guilhot, E. Little, J. Parkinson

We introduce the notion of a bounded weight function on a language, and show that the set of bounded weight functions on a regular language is a rational polyhedral cone. We study…