3 ms·
The weird part is that the regex is much bigger than the DFA (but the DFA is not accepting the symbols directly, it's transforming them first It also seems tha
by raverbashing 11y ago
The weird part is that the regex is much bigger than the DFA (but the DFA is not accepting the symbols directly, it's transforming them first
It also seems that regexes can't express accepting expressions like AB where A is accepted by itself (considering AB is accepted), which in the DFA is implemented by sending it to the initial state
- robryk 11y ago> It also seems that regexes can't express accepting expressions like AB where A is accepted by itself (considering AB is accepted), which in the DFA is implemented by sending it to the initial state B* does that.