State Machines and Automata: Building a RegExp Machine
Understand the underlying theory behind state machines, finite automata, and regular expressions
Updated on Apr, 2024
Language - English
Development,Programming Languages,Computer Science
Lectures -16
Duration -1.5 hours
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
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
eCourse 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