A Regular Expression Matcher

princeton.edu

Explore the fundamentals of regular expression matching with this insightful course, covering the history, development, and practical applications of this powerful pattern recognition tool.

Technical TutorialsRegular Expressions

Introduction

A book on regular expression matching and pattern matching in computer science.

screenshot

Highlights

  • Describes a piece of "beautiful code" for matching regular expressions
  • Covers the history and development of regular expressions, from their invention by Stephen Kleene to their widespread use in Unix tools like grep
  • Focuses on the class of regular expressions found in grep, rather than more complex variants

Recommendation

This course provides a concise and insightful look at the fundamentals of regular expression matching, making it a valuable resource for anyone interested in computer science and pattern recognition.

How GetVM Works

Learn by Doing from Your Browser Sidebar

Access from Browser Sidebar

Access from Browser Sidebar

Simply install the browser extension and click to launch GetVM directly from your sidebar.

Select Your Playground

Select Your Playground

Choose your OS, IDE, or app from our playground library and launch it instantly.

Learn and Practice Side-by-Side

Learn and Practice Side-by-Side

Practice within the VM while following tutorials or videos side-by-side. Save your work with Pro for easy continuity.

Explore Similar Hands-on Tutorials

Regular Expression Matching Can Be Simple And Fast

8
Technical TutorialsRegular Expressions
Explore efficient regular expression matching algorithms, including the Thompson NFA approach, to build high-performance programs.

How to build a regex engine from scratch

5
Technical TutorialsRegular Expressions
Comprehensive guide on building a regex engine from scratch, covering parsing, state machine, and practical examples in Golang.

Build a Regex Engine in Less than 40 Lines of Code

4
Technical TutorialsJavaScriptRegular Expressions
Implement a rudimentary regex engine in less than 40 lines of code. Learn the core syntax, functionality, and underlying logic of regular expressions.

How to implement regular expressions in functional javascript using derivatives

1
Technical TutorialsFunctional ProgrammingJavaScriptRegular Expressions
Comprehensive guide to implementing regular expressions in functional JavaScript using derivatives, with practical examples and in-depth explanations.

Implementing a Regular Expression Engine

1
Technical TutorialsRegular Expressions
Dive deep into regular expressions and learn how to build a regex engine from scratch. Covers finite automata, Thompson's Construction, and practical programming techniques.

How Regexes Work | Comprehensive Guide to Regular Expressions

20
Technical TutorialsCRegular Expressions
Dive into the intricate mechanics of regular expressions with this comprehensive guide. Gain a deep understanding of regex patterns and their practical implementation across programming languages.

Build Your Own Regular Expression Engines: Backtracking, NFA, DFA

23
Technical TutorialsPythonRegular Expressions
Comprehensive guide to building custom regular expression engines, covering backtracking, NFA, and DFA approaches. Learn to parse regex with Python.

Introduction to Machine Learning & Pattern Recognition | CBCSL OSU

0
University CoursesMachine Learning
Comprehensive course covering supervised/unsupervised learning, feature extraction, classification, regression, and clustering. Hands-on experience with real-world datasets and practical applications.

Pattern Recognition & Machine Learning | UCLA STAT C161 | Winter 2023

0
University CoursesMachine Learning
Comprehensive course on pattern recognition and machine learning techniques, covering fundamentals, algorithms, and real-world applications. Ideal for data science and AI enthusiasts.