Some Products On Max weighted finite state automaton

摘要

This paper introduces various kinds of products such as shuffle product, general direct product, cascade product, wreath product, and cartesian composition on max weighted finite automaton (mwfa). Some construction on mwfa are defined using inverse image, and direct image related to a morphism h : Γ~* → Σ~* (where Γ and Σ are two alphabets).