search close
search
0
cart
close
You have no products in your basket yet
left
Tech Categories
Best Sellers
New Releases
Books
Videos
Audiobooks
Articles
Newsletters
Free Learning
right
State Machines and Automata: Building a RegExp Machine [Video]

State Machines and Automata: Building a RegExp Machine: Deep Dive into State Machines, Finite Automata, and Regular Expressions [Video]

By Dmitry Soshnikov
$49.99
Video Apr 2021 1 hours 47 minutes 1st Edition
Video
$49.99
Subscription
$15.99 Monthly
Video
$49.99
Subscription
$15.99 Monthly

What do you get with a video?

Feature icon Download this video in MP4 format
Feature icon Access this title in our online reader with advanced features
Feature icon DRM FREE - Read whenever, wherever and however you want
Buy Now

Product Details

Publication date : Apr 28, 2021
Length 1 hours 47 minutes
Edition : 1st Edition
Language : English
ISBN-13 : 9781801076944
Category :
Programming
Concepts :
Programming Language
toc View table of contents

Key benefits

  • Learn about RegExp history and regular grammars
  • Learn about character and epsilon NFA fragments
  • Learn about NFA acceptor and NFA table

Description

It’s not a secret that big tech companies, such as Google, Facebook, and others, organize their recruiting process around generalist engineers who understand basic fundamental systems, data structures, and algorithms. In fact, it’s a known issue in tech-recruiting; there are a lot of “programmers”, but not so many “engineers”. And what does define an engineer in this case? An ability to solve complex problems, with understanding (and experience) in those generic concepts. And there is a simple trick how you can gain great experience with transferable knowledge to other systems. You take some complex theoretical field, which might not (yet) be related to your main job, and implement it in a language you’re familiar with. And while you build it, you learn all the different data structures and algorithms that accommodate this system. It should specifically be something generic (for example, state machines) so that you can further transfer this knowledge to your “day-to-day” job. In this course, we take this approach. To study automata “theory”, we make it more practical: we take one of its widely used applications, the lexical analysis and pattern matching, and build a RegExp machine.

What you will learn

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 do you get with a video?

Feature icon Download this video in MP4 format
Feature icon Access this title in our online reader with advanced features
Feature icon DRM FREE - Read whenever, wherever and however you want
Buy Now

Product Details

Publication date : Apr 28, 2021
Length 1 hours 47 minutes
Edition : 1st Edition
Language : English
ISBN-13 : 9781801076944
Category :
Programming
Concepts :
Programming Language

Table of Contents

3 Chapters
Formal Grammars and Finite Automata Packt Packt
RegExp History
Regular Grammars
Finite Automata
RegExp NFA Fragments Packt Packt
Character and Epsilon NFA
Concatenation Pattern: AB
Union Pattern: A|B
Kleene Closure: A*
Complex Machines
Syntactic Sugar
NFA Optimizations
RegExp Machine Packt Packt
NFA Acceptor
NFA Table
RegExp-Tree Tool
DFA Table
DFA Minimization
RegExp Match

Recommendations for you

left arrow
Causal Inference and Discovery in Python: Unlock the secrets of modern causal machine learning with DoWhy, EconML, PyTorch and more
Causal Inference and Discovery in Python: Unlock the secrets of modern causal machine learning with DoWhy, EconML, PyTorch and more
May 2023 456
Ebook
€22.99 €32.99
€41.99
Machine Learning with PyTorch and Scikit-Learn: Develop machine learning and deep learning models with Python
Machine Learning with PyTorch and Scikit-Learn: Develop machine learning and deep learning models with Python
Feb 2022 774
Ebook
€21.99 €31.99
€38.99
Machine Learning for Algorithmic Trading: Predictive models to extract signals from market and alternative data for systematic trading strategies with Python, Second Edition
Machine Learning for Algorithmic Trading: Predictive models to extract signals from market and alternative data for systematic trading strategies with Python, Second Edition
Jul 2020 822
Ebook
€23.99 €34.99
€43.99
Mastering Microsoft Power BI – Second Edition: Expert techniques to create interactive insights for effective data analytics and business intelligence, Second Edition
Mastering Microsoft Power BI – Second Edition: Expert techniques to create interactive insights for effective data analytics and business intelligence, Second Edition
Jun 2022 712
Ebook
€20.98 €29.99
€37.99
Microsoft Power BI Quick Start Guide: The ultimate beginner's guide to data modeling, visualization, digital storytelling, and more, Third Edition
Microsoft Power BI Quick Start Guide: The ultimate beginner's guide to data modeling, visualization, digital storytelling, and more, Third Edition
Nov 2022 330
Ebook
€19.99 €28.99
€35.99
Machine Learning Engineering with Python: Manage the lifecycle of machine learning models using MLOps with practical examples, Second Edition
Machine Learning Engineering with Python: Manage the lifecycle of machine learning models using MLOps with practical examples, Second Edition
Aug 2023 462
Ebook
€20.98 €29.99
€37.99
The AI Product Manager's Handbook: Develop a product that takes advantage of machine learning to solve AI problems
The AI Product Manager's Handbook: Develop a product that takes advantage of machine learning to solve AI problems
Feb 2023 250
Ebook
€32.99 €47.99
€59.99
€35.99
Et al.: Because not all research deserves a Nobel Prize
Et al.: Because not all research deserves a Nobel Prize
Aug 2023 230
Ebook
€7.99 €11.99
€14.99
Python Machine Learning: Machine Learning and Deep Learning with Python, scikit-learn, and TensorFlow 2, Third Edition
Python Machine Learning: Machine Learning and Deep Learning with Python, scikit-learn, and TensorFlow 2, Third Edition
Dec 2019 772
Ebook
€21.99 €31.99
€38.99
Data Modeling with Snowflake: A practical guide to accelerating Snowflake development using universal data modeling techniques
Data Modeling with Snowflake: A practical guide to accelerating Snowflake development using universal data modeling techniques
May 2023 324
Ebook
€20.98 €29.99
€37.99
right arrow

Customer reviews

filter Filter
Top Reviews
Rating distribution
star-icon star-icon star-icon star-icon star-icon 0
(0 Ratings)
5 star 0%
4 star 0%
3 star 0%
2 star 0%
1 star 0%

Filter reviews by

No reviews found

People who bought this also bought

left arrow
Mastering Ubuntu Server: Explore the versatile, powerful Linux Server distribution Ubuntu 22.04 with this comprehensive guide, Fourth Edition
Mastering Ubuntu Server: Explore the versatile, powerful Linux Server distribution Ubuntu 22.04 with this comprehensive guide, Fourth Edition
Sep 2022 584
Ebook
€22.99 €32.99
€41.99
Mastering Ansible, 4th Edition: Automate configuration management and overcome deployment challenges with Ansible, Fourth Edition
Mastering Ansible, 4th Edition: Automate configuration management and overcome deployment challenges with Ansible, Fourth Edition
Dec 2021 540
Ebook
€17.99 €25.99
€32.99
Enterprise DevOps for Architects: Leverage AIOps and DevSecOps for secure digital transformation
Enterprise DevOps for Architects: Leverage AIOps and DevSecOps for secure digital transformation
Nov 2021 288
Ebook
€22.99 €32.99
€41.99
Ansible for Real-Life Automation: A complete Ansible handbook filled with practical IT automation use cases
Ansible for Real-Life Automation: A complete Ansible handbook filled with practical IT automation use cases
Sep 2022 480
Ebook
€17.99 €25.99
€31.99
Kubernetes – An Enterprise Guide: Effectively containerize applications, integrate enterprise systems, and scale applications in your enterprise, Second Edition
Kubernetes – An Enterprise Guide: Effectively containerize applications, integrate enterprise systems, and scale applications in your enterprise, Second Edition
Dec 2021 578
Ebook
€19.99 €28.99
€37.99
right arrow

Authors (1)

Profile Dmitry Soshnikov
Github
Dmitry Soshnikov is a software engineer and a lecturer on different computer science topics. He is passionate about education and focuses on high-quality educational content: concise and straight-to-the-point animated lectures with live-editing notes.
See other products by Dmitry Soshnikov
Get free access to Packt library with over 7500+ books and video courses for 7 days!
Start Free Trial

FAQs

How can I download a video package for offline viewing? Packt Packt
  1. Login to your account at Packtpub.com.
  2. Click on "My Account" and then click on the "My Videos" tab to access your videos.
  3. Click on the "Download Now" link to start your video download.
How can I extract my video file? Packt Packt

All modern operating systems ship with ZIP file extraction built in. If you'd prefer to use a dedicated compression application, we've tested WinRAR / 7-Zip for Windows, Zipeg / iZip / UnRarX for Mac and 7-Zip / PeaZip for Linux. These applications support all extension files.

How can I get help and support around my video package? Packt Packt

If your video course doesn't give you what you were expecting, either because of functionality problems or because the content isn't up to scratch, please mail customercare@packt.com with details of the problem. In addition, so that we can best provide the support you need, please include the following information for our support team.

  1. Video
  2. Format watched (HTML, MP4, streaming)
  3. Chapter or section that issue relates to (if relevant)
  4. System being played on
  5. Browser used (if relevant)
  6. Details of support
Why can’t I download my video package? Packt Packt

In the even that you are having issues downloading your video package then please follow these instructions:

  1. Disable all your browser plugins and extensions: Some security and download manager extensions can cause issues during the download.
  2. Download the video course using a different browser: We've tested downloads operate correctly in current versions of Chrome, Firefox, Internet Explorer, and Safari.