ساخت یک RegExp Machine

در این دوره با ایده های پشت State Machine آشنا شده و یاد می گیرید که چطور آن ها را بسازید. به طور ویژه مدرس دوره ساخت یک ماشین وضعیت برای کار روی عبارت های منظم را به شما عزیزان یاد میدهد.

عنوان اصلی : State Machines and Automata: Building a RegExp Machine

سرفصل ها :

گرامرهای رسمی و خودکارهای محدود:
تاریخچه RegExp
گرامرهای منظم
خودکارهای محدود
قطعات RegExp NFA:
شخصیت و اپسیلون NFA
الگوی الحاق: AB
الگوی اتحادیه: A|B
Kleene Closure: A*
ماشین های پیچیده
قند نحوی
بهینه سازی NFA
ماشین RegExp:
پذیرنده NFA
جدول NFA
ابزار RegExp-Tree
جدول DFA
به حداقل رساندن DFA
RegExp Match