State Machines and Automata: Building a RegExp Machine

person icon Packt Publishing

State Machines and Automata: Building a RegExp Machine

Understand the underlying theory behind state machines, finite automata, and regular expressions

updated on icon Updated on Nov, 2023

language icon Language - English

person icon Packt Publishing

architecture icon Development,Programming Languages,Computer Science

Lectures -16

Duration -1.5 hours


30-days Money-Back Guarantee

Training 5 or more people ?

Get your team access to 8,500+ top Tutorials Point courses anytime, anywhere.

Course Description

This course is mainly for compiler engineers. However, all curious engineers willing to tackle a complex project building a RegExp machine based on finite automata would find it useful. Notice that this class is not about how to use regular expressions (you should already know what a regular expression is and actively use it on practice as a prerequisite for this class), but rather about how to implement the regular expressions—again, with the goal to study generic complex systems.


What will you learn in this course:

  • Learn about the theory of computation
  • Learn about state machines and finite automata
  • Learn about graphs, traversal, states, and transitions
  • Learn how to build a full RegExp machine
  • Learn about non-deterministic and deterministic finite automata
  • Learn about formal grammar and finite automata


What are the prerequisites for this course?

  •  And there is a simple trick how you can gain great experience with transferable knowledge to other systems 
State Machines and Automata: Building a RegExp Machine


Check out the detailed breakdown of what’s inside the course

Formal Grammars and Finite Automata
3 Lectures
  • play icon RegExp History 05:08 05:08
  • play icon Regular Grammars 09:26 09:26
  • play icon Finite Automata 09:05 09:05
RegExp NFA Fragments
7 Lectures
RegExp Machine
6 Lectures

Instructor Details

Packt Publishing

Packt Publishing

Founded in 2004 in Birmingham, UK, Packt's mission is to help the world put software to work in new ways, through the delivery of effective learning and information services to IT professionals.

Working towards that vision, we have published over 6,500 books and videos so far, providing IT professionals with the actionable knowledge they need to get the job done - whether that's specific learning on an emerging technology or optimizing key skills in more established tools.

As part of our mission, we have also awarded over $1,000,000 through our Open Source Project Royalty scheme, helping numerous projects become household names along the way.

Course Certificate

User your certification to make a career change or to advance in your current career. Salaries are among the highest in the world.

sample Tutorialspoint certificate

Our students work
with the Best

Related Video Courses

View More

Annual Membership

Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video Courses

Subscribe now
People having fun around a laptop

Online Certifications

Master prominent technologies at full length and become a valued certified professional.

Explore Now
People having fun around a laptop

Talk to us