Closure properties of synchronized relations
From MaRDI portal
Publication:5090470
DOI10.4230/LIPIcs.STACS.2019.22OpenAlexW2895623839MaRDI 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
characterizationrationalclosureKleene starintersectioncomplementconcatenationsynchronized word relations
Related Items
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