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
Development,Programming Languages,Computer Science
Lectures -16
Duration -1.5 hours
30-days Money-Back Guarantee
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.
Goals
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
Prerequisites
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
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
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.
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