Resynchronizing classes of word relations

DOI10.4230/LIPICS.ICALP.2018.123MaRDI QIDQ5002809zbMATH OpenOpenAlexFDO

Authors Diego Figueira, Gabriele Puppis, María Emilia Descotte

Publication date 28 July 2021

Full work available at URL https://hal.archives-ouvertes.fr/hal-01721046

zbMATH Keywords

containmentresynchronizationsynchronized word relations

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Synchronizing relations on words
• Synchronizing relations on words
• Synchronized rational relations of finite and infinite words
• scientific article; zbMATH DE number 7376069
• Left and Right Synchronous Relations

Cites work

• scientific article; zbMATH DE number 5605092 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• Decision problems among the main subfamilies of rational relations
• Finite automata and unary languages
• On Relations Defined by Generalized Finite Automata
• On equivalence and uniformisation problems for finite transducers
• Path logics for querying graphs: combining expressiveness and efficiency
• Semi-linear Parikh Images of Regular Expressions via Reduction
• Synchronizing relations on words
• Transducers with Origin Information
• Transductions des langages de Chomsky
• Weak Second‐Order Arithmetic and Finite Automata

Cited in

(6)

• Closure properties of synchronized relations
• Resynchronized uniformization and definability problems for rational relations
• The many facets of string transducers (invited talk)
• Synchronizing relations on words
• Synchronizing relations on words
• The algebras for automatic relations

This page was built for publication: Resynchronizing classes of word relations

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