State Machines and Automata Building a RegExp Machine

Understand the underlying theory behind state machines, finite automata, and regular expressions About This Video Learn about RegExp history and regular grammars Learn about character and epsilon NFA fragments Learn about NFA acceptor and NFA table In Detail It's not a secret that big tech comp...

Full description

Bibliographic Details
Main Author: Soshnikov, Dmitry
Format: eBook
Language:English
Published: Packt Publishing 2021
Edition:1st edition
Subjects:
Online Access:
Collection: O'Reilly - Collection details see MPG.ReNa
LEADER 02492nmm a2200289 u 4500
001 EB001997802
003 EBX01000000000000001160703
005 00000000000000.0
007 cr|||||||||||||||||||||
008 210823 ||| eng
020 |a 9781801076944 
100 1 |a Soshnikov, Dmitry 
245 0 0 |a State Machines and Automata  |b Building a RegExp Machine  |c Soshnikov, Dmitry 
250 |a 1st edition 
260 |b Packt Publishing  |c 2021 
300 |a 1 video file, approximately 1 hr., 48 min. 
653 |a Vidéo en continu 
653 |a Vidéos sur Internet 
653 |a Internet videos / http://id.loc.gov/authorities/subjects/sh2007001612 
653 |a streaming video / aat 
653 |a Streaming video / http://id.loc.gov/authorities/subjects/sh2005005237 
041 0 7 |a eng  |2 ISO 639-2 
989 |b OREILLY  |a O'Reilly 
500 |a Made available through: Safari, an O'Reilly Media Company 
856 4 0 |u https://learning.oreilly.com/videos/~/9781801076944/?ar  |x Verlag  |3 Volltext 
082 0 |a 000 
520 |a Understand the underlying theory behind state machines, finite automata, and regular expressions About This Video Learn about RegExp history and regular grammars Learn about character and epsilon NFA fragments Learn about NFA acceptor and NFA table In Detail 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