State Machines and Automata: Building a RegExp Machine
Understand the underlying theory behind state machines, finite automata, and regular expressions
Updated on Jun, 2025
Language - English
Teaching and Academics ,Engineering,Mechanical Engineering
Lectures -16
Duration -1.5 hours
Lifetime Access
Lifetime Access
30-days Money-Back Guarantee
Get your team access to 10000+ 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.
Goals
- 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
Prerequisites
- And there is a simple trick how you can gain great experience with transferable knowledge to other systems
Curriculum
Check out the detailed breakdown of what’s inside the course
Formal Grammars and Finite Automata
3 Lectures
-
RegExp History
05:08
05:08
-
Regular Grammars
09:26
09:26
-
Finite Automata
09:05
09:05
RegExp NFA Fragments
7 Lectures
RegExp Machine
6 Lectures
Instructor Details
Packt Publishing
Packt are an established, trusted, and innovative global technical learning publisher, founded in Birmingham, UK with over eighteen years experience delivering rich premium content from ground-breaking authors and lecturers on a wide range of emerging and established technologies for professional development.
Packt’s purpose is to help technology professionals advance their knowledge and support the growth of new technologies by publishing vital user focused knowledge-based content faster than any other tech publisher, with a growing library of over 9,000 titles, in book, e-book, audio and video learning formats, our multimedia content is valued as a vital learning tool and offers exceptional support for the development of technology knowledge.
We publish on topics that are at the very cutting edge of technology, helping IT professionals learn about the newest tools and frameworks in a way that suits them.
Course Certificate
Use your certificate to make a career change or to advance in your current career.
Our students work
with the Best
Related Video Courses
View MoreAnnual Membership
Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video Courses
Subscribe now
Online Certifications
Master prominent technologies at full length and become a valued certified professional.
Explore Now