Nondeterministic bimachines and rational relations with finite codomain

zbMATH Open1157.68388MaRDI QIDQ3409996FDOQ3409996

Authors: N. Sântean, Sheng Yu 

Publication date: 21 November 2006

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (4)

• Space-efficient bimachine construction based on the equalizer accumulation principle
• A simple method for building bimachines from functional finite-state transducers
• Title not available (Why is that?)
• On Weakly Ambiguous Finite Transducers

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)