Ragalur Expressions: Using Derivatives to Validate Indian Classical Music

SPEAKER: Walter Schulze

Using Ragas, scales from Indian Classical Music, you will get to know Brzozowski Derivatives.

Brzozowski Derivatives are a more intuitive way to match strings using Regular Expressions, than the standard Thompson's construction algorithm.

Functional concepts such as Laziness, Memoization and Fixed Point analysis can expand the capabilities of Derivatives to even validate Recursive Regular Expressions (Context Free Grammars).

Finally we will see some Derivatives in practice for XML, Protobufs and JSON.