Skip to content

awalterschulze/ragax

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

36 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A Talk on Ragalur Expressions

Using Ragas, scales from Indian Classical Music, you will get to know the Brzozowski Derivative. The Brzozowski Derivative is a more intuitive way to match strings using Regular Expressions, than the standard Thompson's construction algorithm. Functional concepts such as Laziness, Memoization and Least Fixed Point can enhance the capabilities of Derivatives to even validate Recursive Regular Expressions (Context Free Grammars). Finally we'll see what I use derivatives for.

Videos

After giving the talk several times, I have turned it into a series of videos and blog posts:

Brzozowski's Derivatives of Regular Expressions (1/4)

Watch the video

Blog Post

How to take the Derivative of a Regular Expression explained

Ragax - Extending Regex Derivatives to Context Free Grammars (2/4)

Watch the video

Generating Ragas using Brzozowski Derivatives for Regular Expressions with Ableton Live and Max MSP (3/4)

Watch the video

Relaxing Raga (Indian Classical Music) Computer Generated (4/4)

Watch the video

Slides

The slides are located in the latex folder. If you missed the talk you can also download the slides with notes which include my exact speech as notes.

Demos

The code is split into 2 projects:

  • ragabot: the albeton, maxjs and javascript folders. Open the albeton live project and start playing.
  • playground: the golang and root folders. Open the playground website.

Locations

I have given this talk 7 times: