scientific article; zbMATH DE number 1405653

MaRDI QIDQ4938634zbMATH OpenFDO

Authors Hendrik Jan Hoogeboom, Joost Engelfriet

Publication date 17 October 2000

zbMATH Keywords

finite automatagraph transductionsmonadic second-order logicstring transductionstwo-way finite state transducers

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Formal languages and automata (68Q45)

Recommendations

• MSO definable string transductions and two-way finite-state transducers
• Uniformisation of two-way transducers
• From two-way to one-way finite state transducers
• Finitary compositions of two-way finite-state transductions
• Aperiodic two-way transducers and FO-transductions

Cited in

(10)

• Finite transducers and rational transductions
• A pumping lemma for two-way finite transducers
• scientific article; zbMATH DE number 3952037 (Why is no real title available?)
• scientific article; zbMATH DE number 408785 (Why is no real title available?)
• MSO definable string transductions and two-way finite-state transducers
• scientific article; zbMATH DE number 1929941 (Why is no real title available?)
• From Nondeterministic to Multi-Head Deterministic Finite-State Transducers
• Finitary compositions of two-way finite-state transductions
• Weighted two-way transducers
• Lexicographic transductions of finite words

This page was built for publication:

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