Nondeterministic bimachines and rational relations with finite codomain

MaRDI QIDQ3409996zbMATH OpenFDO

Authors N. Sântean, Sheng Yu

Publication date 21 November 2006

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On Weakly Ambiguous Finite Transducers
• scientific article; zbMATH DE number 2143017
• A simple method for building bimachines from functional finite-state transducers
• Finite transducers and rational transductions
• Logical and algebraic characterizations of rational transductions

Cited in

(4)

• Space-efficient bimachine construction based on the equalizer accumulation principle
• A simple method for building bimachines from functional finite-state transducers
• On Weakly Ambiguous Finite Transducers
• scientific article; zbMATH DE number 2143017 (Why is no real title available?)

This page was built for publication: Nondeterministic bimachines and rational relations with finite codomain

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