Varieties of Cost Functions

DOI10.4230/LIPICS.STACS.2016.30MaRDI QIDQ4601882zbMATH OpenOpenAlexFDO

Authors Laure Daviaud, Denis Kuperberg, Jean-Éric Pin

Publication date 24 January 2018

Full work available at URL https://hal.archives-ouvertes.fr/hal-01614389

zbMATH Keywords

cost functionsregular languagesyntactic algebravarieties

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Variation of cost functions in integer programming
• On differentiability of cost functions
• Reduced cost functions and their applications
• Cost functions in nonlinear pricing
• Comparing cost functions in resource analysis
• Cost functors and optimal realization
• Function-based cost estimating
• Models for representing piecewise linear cost functions

Cited in

(7)

• On differentiability of cost functions
• Symmetric decompositions of cost variation
• Regular cost functions. I: Logic and algebra over words
• The Theory of Stabilisation Monoids and Regular Cost Functions
• The bridge between regular cost functions and omega-regular languages
• Eilenberg Theorems for Free
• From equational specifications of algebras with structure to varieties of data languages (invited paper)

This page was built for publication: Varieties of Cost Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4601882)