Skip to content
/ regex Public

Java program that converts a regular expression into a DFA

License

Notifications You must be signed in to change notification settings

toby1984/regex

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This might become a lexer generator but right now it just is a regex -> NFA -> DFA converter. It uses Thompson construction to create a NFA and then uses subset construction to turn it into a DFA.

The following regular expression characters are recognized:

| union () grouping

  • one or more
  • kleene operator ? none or once . any character [1-3] character class (shorthand for (1|2|3)]

About

Java program that converts a regular expression into a DFA

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages