Rational selecting relations and selectors

DOI10.1007/978-3-319-15579-1_56MaRDI QIDQ2799220zbMATH OpenOpenAlexFDO

Authors Luc Boasson, Olivier Carton

Publication date 8 April 2016

Published in Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-15579-1_56

zbMATH Keywords

synchronizationtransducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• A class of rational relations generalising the subword order
• Multi-sequential word relations
• Multi-sequential word relations
• Rational equivalence relations
• scientific article; zbMATH DE number 3982545

Cites work

• Elements of automata theory. Translated from the French by Reuben Thomas
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3714977 (Why is no real title available?)
• scientific article; zbMATH DE number 1836425 (Why is no real title available?)
• scientific article; zbMATH DE number 2206109 (Why is no real title available?)
• scientific article; zbMATH DE number 3383900 (Why is no real title available?)
• On Relations Defined by Generalized Finite Automata
• Ordering by Divisibility in Abstract Algebras
• The growth ratio of synchronous rational relations is unique

Cited in

(5)

• Partitioning a symmetric rational relation into two asymmetric rational relations
• A class of rational relations generalising the subword order
• Multi-sequential word relations
• Zero-Avoiding Transducers, Length Separable Relations, and the Rational Asymmetric Partition Problem
• On shuffling and splitting automata

This page was built for publication: Rational selecting relations and selectors

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