Deliverable D 10 : Structural theory of stabilization monoids

@inproceedings{Colcombet2014DeliverableD1,
  title={Deliverable D 10 : Structural theory of stabilization monoids},
  author={Thomas Colcombet},
  year={2014}
}
The theory of regular cost functions is a quantitative extension to the classical notion of regularity. A cost function associates to each input a non-negative integer value (or infinity), as opposed to languages which only associate to each input the two values “inside” and “outside”. This theory is a continuation of the works on distance automata and… CONTINUE READING