On The Space Complexity of Partial Derivatives of Regular Expressions with Shuffle

Davide Ancona, Angelo Ferrando

Partial derivatives of regular expressions, introduced by Antimirov, define an elegant algorithm for generating equivalent non-deterministic finite automata (NFA) with a limited nu…