Copertina

Refl-Spanners: A Purely Regular Approach to Non-Regular Core Spanners

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Schmid, Markus L., Schweikardt, Nicole
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Databases Formal Languages and Automata Theory Information Retrieval
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A framework for extraction and transformation of documents
di: Riveros, Cristian, et al.
Pubblicazione: (2024)

Skyline Operators for Document Spanners
di: Amarilli, Antoine, et al.
Pubblicazione: (2023)

MSO-Enumeration Over SLP-Compressed Unranked Forests
di: Lohrey, Markus, et al.
Pubblicazione: (2024)

The Complexity of Aggregates over Extractions by Regular Expressions
di: Doleschal, Johannes, et al.
Pubblicazione: (2020)

Fine-Grained Complexity of Regular Path Queries
di: Casel, Katrin, et al.
Pubblicazione: (2021)

Characterization and Decidability of FC-Definable Regular Languages
di: Thompson, Sam M., et al.
Pubblicazione: (2025)

Regular Expressions with Backreferences: Polynomial-Time Matching Techniques
di: Schmid, Markus L.
Pubblicazione: (2019)

A Trichotomy for Regular Trail Queries
di: Martens, Wim, et al.
Pubblicazione: (2019)

Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration
di: Gawrychowski, Pawel, et al.
Pubblicazione: (2024)

A General Information Extraction Framework Based on Formal Languages
di: Schmid, Markus L.
Pubblicazione: (2025)

Regular Languages in the Sliding Window Model
di: Ganardi, Moses, et al.
Pubblicazione: (2024)

Semantic Tree-Width and Path-Width of Conjunctive Regular Path Queries
di: Figueira, Diego, et al.
Pubblicazione: (2022)

A Unifying Perspective on Succinct Data Representations
di: Kimelfeld, Benny, et al.
Pubblicazione: (2023)

A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity
di: Mengel, Stefan, et al.
Pubblicazione: (2024)

Designing and Comparing RPQ Semantics
di: Marsault, Victor, et al.
Pubblicazione: (2026)

On the Expressive Power of Regular Expressions with Backreferences
di: Nogami, Taisei, et al.
Pubblicazione: (2023)

Weighted Automata and Regular Expressions for Financial Systems
di: Droste, Manfred, et al.
Pubblicazione: (2026)

Fractals from Regular Behaviours
di: Schmid, Todd, et al.
Pubblicazione: (2023)

A Regular and Complete Notion of Delay for Streaming String Transducers
di: Filiot, Emmanuel, et al.
Pubblicazione: (2022)

Shuffles of Context-Free Languages along Regular Trajectories
di: Barloy, Corentin, et al.
Pubblicazione: (2026)

Regular Grammars for Sets of Graphs of Tree-Width 2
di: Bozga, Marius, et al.
Pubblicazione: (2024)

Constructing Concise Characteristic Samples for Acceptors of Omega Regular Languages
di: Angluin, Dana, et al.
Pubblicazione: (2022)

Well-Behaved (Co)algebraic Semantics of Regular Expressions in Dafny
di: Zetzsche, Stefan, et al.
Pubblicazione: (2024)

On the Complexity of Computing the Co-lexicographic Width of a Regular Language
di: Becker, Ruben, et al.
Pubblicazione: (2024)

Regular Expressions with Backreferences on Multiple Context-Free Languages, and the Closed-Star Condition
di: Nogami, Taisei, et al.
Pubblicazione: (2024)

GrappaRE -- A Tool for Efficient Graph Recognition Based on Finite Automata and Regular Expressions
di: De Rosa, Mattia, et al.
Pubblicazione: (2025)

Directed Regular and Context-Free Languages
di: Ganardi, Moses, et al.
Pubblicazione: (2024)

Linear Matching of JavaScript Regular Expressions
di: Barrière, Aurèle, et al.
Pubblicazione: (2023)

Matching walks that are minimal with respect to edge inclusion
di: Marsault, Victor
Pubblicazione: (2024)

Regular language quantum states
di: Florido-Llinàs, Marta, et al.
Pubblicazione: (2024)

On Synthesis of Timed Regular Expressions
di: Wang, Ziran, et al.
Pubblicazione: (2025)

Compiling Quantum Regular Language States
di: Bellante, Armando, et al.
Pubblicazione: (2026)

Rauzy dimension and finite-state dimension
di: Becher, Verónica, et al.
Pubblicazione: (2024)

Multihead Finite-State Compression
di: Lutz, Neil
Pubblicazione: (2025)

The Agafonov and Schnorr-Stimm theorems for probabilistic automata
di: Bienvenu, Laurent, et al.
Pubblicazione: (2025)

Regular Expression Denial of Service Induced by Backreferences
di: Liu, Yichen, et al.
Pubblicazione: (2026)

Regular Expressions with Backreferences and Lookaheads Capture NLOG
di: Uezato, Yuya
Pubblicazione: (2024)

Decoupled Planning for Multiple Omega-Regular Objectives
di: Avni, Guy, et al.
Pubblicazione: (2026)

A Circus of Circuits: Connections Between Decision Diagrams, Circuits, and Automata
di: Amarilli, Antoine, et al.
Pubblicazione: (2024)

A formal query language and automata model for aggregation in complex event recognition
di: Bourhis, Pierre, et al.
Pubblicazione: (2026)