Closure properties of synchronized relations

DOI10.4230/LIPIcs.STACS.2019.22MaRDI QIDQ5090470

Diego Figueira, Santiago Figueira, María Emilia Descotte

Publication date: 18 July 2022

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

zbMATH Keywords

characterization; rational; closure; Kleene star; intersection; complement; concatenation; synchronized word relations

Mathematics Subject Classification ID

68Qxx: Theory of computing

Related Items

Unnamed Item, Closure and nonclosure properties of the classes of compressible and rankable sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Synchronized rational relations of finite and infinite words
• The growth ratio of synchronous rational relations is unique
• Synchronizing relations on words
• Transductions des langages de Chomsky
• Automata, languages, and programming. 41st international colloquium, ICALP 2014, Copenhagen, Denmark, July 8--11, 2014. Proceedings, Part II
• Semigroups, Presburger formulas, and languages
• Document Spanners
• Graph Logics with Rational Relations
• Weak Second‐Order Arithmetic and Finite Automata
• Algorithmic Metatheorems for Decidable LTL Model Checking over Infinite Systems
• On equivalence and uniformisation problems for finite transducers
• Path Logics for Querying Graphs: Combining Expressiveness and Efficiency
• Resynchronizing Classes of Word Relations
• Graph Logics with Rational Relations
• CONCUR 2004 - Concurrency Theory
• On Relations Defined by Generalized Finite Automata
• On Context-Free Languages