Do Regex Dream of Turing Completeness?

Explore the surprising capabilities of Regular Expressions in this 29-minute conference talk from RubyConf 2021. Delve into the world of pattern matching and text replacement, pushing the boundaries of what regex can accomplish. Discover how to implement Conway's Game of Life using only regex, and learn about the concept of Turing Completeness in relation to regular expressions. Gain insights into unusual regex techniques, programmatically generating complex regexes with Ruby, and expand your understanding of regex's potential. Join Daniel Magliola on an exciting journey that challenges conventional notions of regex limitations and reveals their unexpected power in programming.

RubyConf 2021 - Do regex dream of Turing Completeness? by Daniel Magliola