Скачать с ютуб Derivatives for Regular Expressions в хорошем качестве

Derivatives for Regular Expressions

We show how to implement Regular Expressions using Brzozowski's Derivatives. This tutorial shows you how to implement a regular expression matching function using only two very simple functions. It is programming language agnostic, so you can do the exercise in any language you are comfortable with: javascript, python, Elixir, Go, Haskell, etc. It also contains several examples for each function so you first develop an intuition for the function before implementing it. The implementation is based on Brzozowski's derivatives, which is simpler that the usual automata based implementation of regular expression matchers and a great intro to some functional programming concepts as well. Derivatives of Regular Expressions - Brzozowski , explained using Pacman. In this video it is explained how to write a regular expression matching function using only two functions. Pacman is used as an analogy to help to explain the derivative and nullable functions. This video is now also available in blog format:   / how-to-take-the-derivative-of-a-regular-ex...   References Brzozowski, Janusz A. "Derivatives of regular expressions." Journal of the ACM (JACM) 11.4 (1964): 481-494. Owens, Scott, John Reppy, and Aaron Turon. "Regular-expression derivatives re-examined." Journal of Functional Programming 19.2 (2009): 173-190. Chapters 00:00 What is a Derivative of a Regular Expression 00:56 A review of Regular Expressions 02:03 Overview of the Derivative Algorithm 03:26 Step by Step Derivative 04:02 Overview of the nullable function 04:39 The derivative matching algorithm (including Haskell and Go code) 05:40 Basic Operators 06:32 Examples for building intuition for the nullable function 07:38 Implementation of nullable function 08:29 Run an example through the nullable function 09:19 Examples for building intuition for the derivative function 10:58 Implementation of derivative function 13:56 Run an example through the derivative function 16:00 Conclusion 16:56 References