scientific article; zbMATH DE number 4039335

zbMATH Open0637.68093MaRDI QIDQ3777487FDOQ3777487

Authors: Juhani Karhumäki 

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• Equivalence problem of mappings relative to languages
• On the equivalence of some transductions involving letter to letter morphisms on regular languages
• On some transducer equivalence problems for families of languages
• scientific article; zbMATH DE number 4028926
• On the equivalence problem of compositions of morphisms and inverse morphisms on context-free languages

zbMATH Keywords

equivalencefinite transducersmappings on languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Cited In (6)

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the power of synchronization in parallel computations
• On languages satisfying “interchange Lemma”
• The equivalence problem for languages defined by transductions on D0L languages
• Decomposing a $k$-valued transducer into $k$ unambiguous ones

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 Q3777487)