Hi All,
I was wondering, what would be the best data structure to represent a DFA ?
I am looking at converting a regular expression to a DFA and make this particular functionality as a library in java.
The main thing is that, each entity in the regex carries a set of value rather than a single string value like "car" . In my case , each entity would carry many properties like {car,Honda,4x4,sedan ... } ( Though I am not searching for cars, this is just an example)
Any suggestions ? Doubts if any please ask. Thanks