Regular Expressions with Backreferences on Multiple Context-Free Languages, and the Closed-Star Condition.

Taisei Nogami Tachio Terauchi

Published in: CoRR (2024)

Keyphrases

regular expressions
regular languages
context free languages
context free grammars
grammatical inference
pattern matching
finite automata
xml schema
query language
finite state machines
positive data
databases
database
decision problems
matching algorithm
sample size
metadata