Zero-Avoiding Transducers, Length Separable Relations, and the Rational Asymmetric Partition Problem

DOI10.1142/S0129054121410033MaRDI QIDQ6114831zbMATH OpenOpenAlexFDO

Authors Stavros Konstantinidis, Mitja Mastnak, Juraj Šebej

Publication date 15 August 2023

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054121410033

zbMATH Keywords

asymmetric partitionDyck pathsrational relationssynchronous relationstransducersword orderings

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Partitioning a symmetric rational relation into two asymmetric rational relations
• Semi-synchronous transductions
• Rational selecting relations and selectors
• Rational equivalence relations
• ON PARTITIONS SEPARATING WORDS

Cites work

• Applications of transducers in independent languages, word distances, codes
• Dyck path enumeration
• Elements of automata theory. Translated from the French by Reuben Thomas
• Embedding rationally independent languages into maximal ones
• scientific article; zbMATH DE number 5605092 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3566726 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• Left and Right Synchronous Relations
• Partitioning a symmetric rational relation into two asymmetric rational relations
• Rational relations having a rational trace on each finite intersection of rational relations

Cited in

(1)

• Partitioning a symmetric rational relation into two asymmetric rational relations

This page was built for publication: Zero-Avoiding Transducers, Length Separable Relations, and the Rational Asymmetric Partition Problem

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