News for hackers. Stuff that matters.

A comment on Divisibility by 7 is a Walk on a Graph (2009). Parent comment

Re:Divisibility by 7 is a Walk on a Graph (2009) by raverbashing on Monday November 09, 2015 @03:38AM (#10531924)
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

[ Parent | on HN ]
Re:Divisibility by 7 is a Walk on a Graph (2009) by robryk on Monday November 09, 2015 @03:42AM (#10531940)
> 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.

[ Parent | on HN ]