State Machines and Automata: Building a RegExp Machine
Understand the underlying theory behind state machines, finite automata, and regular expressions
Updated on Nov, 2023
Language - English
Duration -1.5 hours
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
Check out the detailed breakdown of what’s inside the course
Formal Grammars and Finite Automata
- RegExp History 05:08 05:08
- Regular Grammars 09:26 09:26
- Finite Automata 09:05 09:05
RegExp NFA Fragments
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.
User your certification to make a career change or to advance in your current career. Salaries are among the highest in the world.
Our students work
with the Best
Related Video CoursesView More
Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video CoursesSubscribe now
Master prominent technologies at full length and become a valued certified professional.Explore Now