Showing cs.CCShow all
2 papers · 1 filter
cs.CC2025
Are Depth-2 Regular Expressions Hard to Intersect?
Rocco Ascone, Giulia Bernardini, Alessio Conte +2
We study the basic regular expression intersection testing problem, which asks to determine whether the intersection of the languages of two regular expressions is nonempty. A text…
cs.CC2023
Fixed Points and Attractors of Reactantless and Inhibitorless Reaction Systems
Rocco Ascone, Giulia Bernardini, Luca Manzoni
Reaction systems are discrete dynamical systems that model biochemical processes in living cells using finite sets of reactants, inhibitors, and products. We investigate the comput…