Skip to content

liji/RegularExpressionToNFAAndDFA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Regular Expression To NFA and DFA

Convert Regular Expression to NFA and DFA

###There are 3 modules,

Parser.ts - convert regular expression string to an AST (an AST is useful if we need support more features.);

Compiler.ts - convert the AST to NFA or DFA data structure;

Convert.ts - a wrapper on parser and complier, provides API for converting regular expression.

About

Convert Regular Expression to NFA and DFA

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published