Dreamgoing / regex Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

a simple regular expression engine

1 star 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 11 Commits
.idea		.idea
.gitignore		.gitignore
CMakeLists.txt		CMakeLists.txt
DFA.cpp		DFA.cpp
DFA.h		DFA.h
NFA.cpp		NFA.cpp
NFA.h		NFA.h
README.md		README.md
State.cpp		State.cpp
State.h		State.h
Transition.cpp		Transition.cpp
Transition.h		Transition.h
main.cpp		main.cpp
regex.cpp		regex.cpp
regex.h		regex.h
test.cpp		test.cpp

Repository files navigation

regex

a simple regular expression engine

regEx to NFA

Thompson-McNaughton-Yamada construction algorithm

NFA to DFA

Subset Construction Algorithm
MinimizeDFA Algorthim

reference

About

a simple regular expression engine

Report repository

Releases

No releases published

Packages

No packages published

Languages