ماشین‌های حالت و اتومات: ساخت ماشین RegExp [ویدئو]

سرفصل ها و درس ها

گرامرهای رسمی و خودکارهای محدود Formal Grammars and Finite Automata

• تاریخچه RegExp RegExp History

• گرامرهای منظم Regular Grammars

• خودکارهای محدود Finite Automata

RegExp NFA Fragments RegExp NFA Fragments

• شخصیت و اپسیلون NFA Character and Epsilon NFA

• الگوی الحاق: AB Concatenation Pattern: AB

• الگوی اتحادیه: A|B Union Pattern: A|B

• Kleene Closure: A* Kleene Closure: A*

• ماشین آلات پیچیده Complex Machines

• قند نحوی Syntactic Sugar

• بهینه سازی NFA NFA Optimizations

ماشین RegExp RegExp Machine

• پذیرنده NFA NFA Acceptor

• جدول NFA NFA Table

• ابزار RegExp-Tree RegExp-Tree Tool

• جدول DFA DFA Table

• به حداقل رساندن DFA DFA Minimization

• RegExp Match RegExp Match