aboutsummaryrefslogtreecommitdiff
path: root/src
AgeCommit message (Collapse)AuthorFilesLines
2023-12-04Fixed typoomagdy71-1/+1
2023-12-04Removed uncessary cloning of chars and used indxes instead which should ↵omagdy71-22/+14
result performance boost
2023-12-04Added some extra testsomagdy72-5/+10
2023-12-04Removed Uncessary String and replaced them with &stromagdy73-22/+13
2023-12-04Added a From Regex implementation for NFAomagdy72-18/+27
2023-12-04Added a more ergonomic API for constructing Regexomagdy71-71/+68
2023-12-02NFA implementation with support for kleene*, union and simple concatination ↵omagdy73-55/+33
using thomposon's construction with simulation function that matches a given regex
2023-12-02This almost works but fails it doesn't fail when there is extra inputomagdy72-60/+133
2023-11-30Finished most of implementation of regex to nfaomagdy72-18/+30
2023-11-30Added Thompson's union implementationomagdy71-1/+10
2023-11-30Added Thompson's concatenationomagdy71-2/+6
2023-11-30Added Symbol nfa creationomagdy71-5/+12
2023-11-30Restructures the project into separate files and added basic NFA functionalityomagdy73-162/+309
2023-11-29Added a regex parser which takes a string and parses the regex into tokensomagdy71-32/+54
2023-11-29Updated README.mdomagdy71-126/+114
2023-11-29Added intial structure of programomagdy71-1/+154
2022-09-05Added intial projectomagdy71-0/+3