Ehren Murdick


Regular Expressions

a sequence of characters that define a search pattern, mainly for use in pattern matching with strings, or string matching, i.e. "find and replace"-like operationsn

How they work



nerd snipen

To provide a problem so interesting and difficult that the target is compelled to cease whatever they are doing (eating, reading, walking) in order to think about it

Can you detect if two regular expressions intersect?

/a../ /.bc/ "abc"
/a../ /a+c/ "aac"
/a*b{1, 2}/ /b{2,}c+/ "bbc"

You can!

With state machines!


/a*b{1, 2}/


/a*b{1, 2}/