Resynchronizing Classes of Word Relations

DOI10.4230/LIPIcs.ICALP.2018.123zbMath1499.68172OpenAlexW2887592383MaRDI QIDQ5002809

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)

Related Items (2)

Unnamed Item ⋮ Closure properties of synchronized relations

Cites Work

• Unnamed Item
• Unnamed Item
• Synchronizing relations on words
• Finite automata and unary languages
• Transductions des langages de Chomsky
• Weak Second‐Order Arithmetic and Finite Automata
• Decision problems among the main subfamilies of rational relations
• Semi-linear Parikh Images of Regular Expressions via Reduction
• On equivalence and uniformisation problems for finite transducers
• Path Logics for Querying Graphs: Combining Expressiveness and Efficiency
• Transducers with Origin Information
• On Relations Defined by Generalized Finite Automata

This page was built for publication: Resynchronizing Classes of Word Relations